Thanks!!! Loaded up Google Maps and like you said, boom! Finding directions or locations is super fast. I punched in a search to a nearby town, and then asked it for all the bars in the areas. Showed me how to get to them and all the info. Awesome.
Obviously I got my phone updated with the latest ROM today by the IT Dept. Seemed to be fairly painless.
Try the MSN LiveSearch if you can. It can also use the GPS on the phone and has voice recognition when you are searching for something when you can't type.