Mike Blumenthal reports seeing Google test a new type of map within the search results listings. He said he is only able to trigger this map to show using Firefox with the Google Toolbar installed. So his theory is that Google is testing some geolocation technology in the Firefox toolbar. I personally cannot reproduce it, but I trust Mike is seeing this. Here is a screen capture of one such result:
Others reportedly have seen this type of map embedded within specific listings a month or so ago. It would make sense for Google to show maps in some cases, when you are looking up a specific company and the address may be relevant to the searcher.
Google frequently tests changing how maps are displayed in the search results, and with new geolocation capabilities being built into browsers, I would not be surprised to see more enhancements and experiments in 2009.