We're actively improving our search in every release. Stay tuned!

The main issue with OSM search at least in America is a lack of addresses. Anyone can help with this by importing addresses from the National Address Database: https://www.openstreetmap.org/user/watmildon/diary/400812

Which should be an exciting project any person can work on, given the decent amount of metadata OSM provides.