Vielen Dank für die schnelle Antwort.

Also ich möchte mich erstmal auf Deutschland beschränken. Sind dies dann die richtigen Karten: http://download.geofabrik.de/osm/europe/germany/

Auf dem System habe ich eine SQL Datenbank laufen, das stellt als kein Problem dar. Auch eine Kommunikation im Javaprogramm zu der Datenbank ist gewährleistet. Rechenpower ist auch genügend da.

Javabeispielprogramme habe ich hier gefunden:
http://frickelblog.wordpress.com/tag/jxmapkit/
http://swingdepot.blogspot.com/2009/08/openstreet-maps-example-java-swings.html

Die Anleitung für den Server gibts hier:
http://svn.openstreetmap.org/applications/utils/export/osm2pgsql/gazetteer/README.txt