I just tried 2 searches. My current address, and my current city. Both failed. Google maps handles them no problem. They could have the best data and nicest maps, but if their search sucks, what's the point?