The maps around me in Brisbane, Australia seem pretty good, but I only spent five minutes playing around. All the searches I tried (some for street addresses, some for POIs) got the right address.

So far it seems no worse around the city than Google Maps but only time will tell if that's the case.