Es gibt auch erste Implementierungen einer Straßensuche. Allerdings gibt es noch Probleme bei der Zuordnung der Straßen zu den Orten und den Orten zu den Regionen und den Regionen zu den Ländern.

@Markus: Du meinst wohl das Hinzufügen der Straßen als POIs. Dieser Hack ist aber nicht sonderlich gut, da er die POI-Suche allgemein behindert. Die ist dafür halt nicht gedacht.
Hausnummernsuche wird in OSM noch dauern, das ist AFAIK noch nicht ganz analysiert.