Hello
Community,
just for completeness, I also post here that AndEngine now also supports TiledMaps

The format I chose (better to say 'I was made aware of'

) is the TMX format. TMX is a XML based format, that is mainly human readable but still has very small file-sizes. The biggest plus of the TMX format is that it has a fully featured and easy to use cross-platform Map-Editor called "Tiled", which can be obtained for free here:
http://www.mapeditor.org/.
I also added an Example:
http://code.google.com/p/andengineexamp ... ample.java
So don't forget to grab the latest
andengine.jar from the repository to get in touch with this cool stuff

.
I'm awaiting some awesome RPGs in the next weeks

Best Regards,
Nicolas