You should be able to Share your location using any of the services like Google Latitude, Foursquare, and even Yelp, along with Twitter and Facebook, instead of just Email and MMS.

Bookmarks needs to be synced to My Maps on Google Maps, and Yelp bookmarks would be cool.

Holding a point on the map, especially over businesses already listed on the map by your location (but strangely inaccessible), should allow you to drop a pin, and the pin should have a What's Here? and What's Nearby? buttons.

The search needs to be expanded to include Google Local Categories (like Restaurants, Shopping, etc.) to make it easier to find something specific without having to type it in (place it alongside Bookmarks, Recents, and Contacts, on the bottom, after hitting the pages button in the Search bar).