I am not sure if this is a new Google test or not, but I have never seen a Google map listing their location. This came up after an employee (nice find Rob) here did a search for Norms Restaurant.
Here is the link you are taken to after you click on the search result: https://www.google.com/maps/d/viewer?oe=UTF8&ie=UTF8&msa=0&mid=zxkZHd1mgMhs.kAVmqfjiyh7Q
This is an interesting find! Will Google start ranking category map results like Yelp? If so, what will be the specifics for optimization? What is interesting, is this could be big for multi-location clients. As you see, when you click on the listing it shows all of Norms Restaurants.
Generally you do not see something like this in the search results. There is the local results at the top and then the HTML pages. In some cases you will see Google Plus profiles ranking. This is certainly one to watch.