Live Search is still my favourite application for Maps and Local information however Google has just released an updated version of it's competitive application Google Maps Mobile 2.0 now has support for My Location, a positioning feature that works without the need for a GPS. You can download it from www.google.com/gmm.