I'd recommend Windows Live Search (wls). I have used this down in Mexico
and wls has street level detail where Google maps did not.
OTA from wls.live.com