@Timo:

What is your target platform?

If Android is among them, have a look at http://code.google.com/p/mapsforge/

There are also other solutions for other OS …