Google seems to be experimenting the horizontal map and changes to the Google Maps markers.
The test involves a new look for Google Places local results on Google.com. Besides the "gray pins" (gray balloons) instead of red, Google is substituting a horizontal map for a vertical one on the right rail. In moving the images to the right Google is reducing the space given to a brand at the top of the page, thus allowing more ads to appear above the fold.
Most significant is the change of the Branded One Box.
Here's a screen showing the current look of Google Places search results vs. the new:
Note, that the grey pins turn red when you mouse over them.
Wissam Dandan of LEBSEO Design has put together the following screencast: