I've been wondering/hoping when Google was going to add this feature, and now finally they have: Local Search Results. When you do a search for something using this feature, such as pizza, a map will be shown of local (in your city) search results:
Where should I get pizza tonight?
(There are so many tough decisions in life)
The location is based on your IP address but this can be changed by clicking on the change location link to the upper right of the map.