It used to work well for me too when it used to be called Berry411.
It used to search Googlemaps and was able to find all locations and give good directions, now they changed to Yahoo maps.
It used to also used to use Canada411 for white pages searches by default, now they use Google phonebook which currently sucks.