Google rolling out new map and local interface in search

Google will show local results on the left and a map on the right of those results.

Please visit Search Engine Land for the full article.