Even if Google shows a lot of information, it doesn't do a good job at helping you find a place you like. If you search for a pizza place in New York, Google Maps shows the same results for everyone and you can't refine your query with details about the menu, delivery area, price or the amount of recent positive reviews. Google Maps could also let you add a business to your favorites and personalize the search results based on your bookmarks and search history. As for the presentation, it would be nice to compare the results side by side and choose what are the most relevant criteria for comparison.
Anyway, here's the Google Maps brainstorming. Maybe you can help Google find the best way to structure the interface.