@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 …