OSM, although a great force for good in the mapping world, is not in its current state a viable competitor to Google Maps and other paid datasets.
You need to start driving around, using LIDAR, and create a massive parcel / address database to really do it right.
You need photos, from the street and from the air. For OSM to really fly we need to see open source hardware combining photography, GPS, LIDAR, that folks can strap to their cars or fly from RC planes or balloons or kites.
Geocoding needs to actually work, worldwide. That's incredibly hard. Its so much more than the visual maps.
Just pointing this all out, since everyone seems to gloss over the fact that Google Maps has a massive monopoly in this area right now.