Hierzu auch nochmal ein Hinweis auf die erste Sammlung von Testfällen in OSM-Wiki:

http://wiki.openstreetmap.org/wiki/DE:Adresseingabe_f%C3%BCr_Navigationsprogramme

Wer also irgendeine Adresse findet, welche in irgendeinem Programm mit Adressuche NICHT gefunden werden kann, der darf das im Wiki oder hier mal posten. Ich wette dass ich herausfinde woran das dann liegt.

Bei Osmand hat sich aktuell sehr viel getan, da müsste ich mal die Tabelle mit den Treffern oder Nicht-Treffern dringend aktualisieren.

PS: eine gute Quelle für beliebige Adressen in der jeweiligen Nähe von einem selbst:
Schaut mal in eurer Tageszeitung nach den Stellenangeboten. Dort sind meißt die Firmenadressen aus einem großen regionalen Umkreis ersichtlich … dann mal mit einer beliebigen App suchen lassen.