Google Maps is getting an update -- I see it on one of my phones (Droid RAZR HD Maxx) but not the others yet. I had to download the updated app, then open Maps for the change to take place. (On RAZR M, the update has not yet caused a change on the device -- Google Play says it will roll out over a few weeks.)
As a result of the change, the old blue arrow Navigation app was removed from my app drawer. I've been using Maps and Google Now to launch navigation for some time, and I guess that's great for me since I don't miss Navigation, but maybe not for you if you do.
Since I didn't use Navigation much, the only thing missing I noticed is the Contacts menu, that shows addresses from your People list.
The new maps has a new Explore option that shows you nearby locations in different categories -- Eat, Drink, Shop, etc. You can rate these sites and see the ratings of others. Or at least that is the intention since I can't figure out how to access any reviews that don't show up automatically on the app. Anyone figured that out?
Here's a new video on the new Google Maps. Comments, tips, or opinions on the new Maps?
(Ahh, I see my Droid RAZR is updated...)
[Sorry - video embed isn't playing nicely. Go here to see it until I figure this out, please.]