While I like OSM for some use cases, and have contributed, it can not work as a replacement for google maps for every day use. My biggest problem is the search - absolutely unusable.
Technical nit: OSM as such does not have "a search". Geocoding (as it's known) is a separate component and if you dislike the one used by the openstreetmap.org there are other services that render OpenStreetMap data for you – perhaps with a better search!