Well I think that organic maps might fit you
Discussion
No. Address lookup sucks on everything that is based on OSM.
what do you exactly mean by that?
You type in a typical address, let's say:
123 Filthy Bugger Lane, Townly City
Nothing comes up. It can't parse normal address language.
I use organic maps weekly when I need it and for me it works great. Also with addresses that I find on websites.
The only problem that I have with it is that I cannot filter out the results, so if there are more streets with the same name, or store locations, I cannot see them on the map or filter them out in the text search.