"First, we wanted to make it fast and easy to find out more about a place in your immediate vicinity, whether you're standing right in front of a business or if it's just a short walk away. (...) Second, we wanted to make searching for popular categories of nearby places really simple," explains Google.
This is a good example of "queryless" search. Google can provide a list of relevant results just by knowing your location.
Apparently, this feature is available in the US for iPhone OS 3.0+ and Android 2.0.1+, but I managed to enable it outside of US by setting the region format to "United States" and by updating the location.