Google has been testing a new top bar navigation for over a month now, some would say even longer. But it does appear that new top bar navigation is being rolled out to everyone now. Heck, I even see it.
Here is a picture of the new top bar navigation on the Google search home page:
Here is a closer look at the top right section:
I also see it on my Gmail screen, Google Images, and Google Maps. But I do not see the new top bar when navigating Google Video, Google News, Google Shopping, Google Calendar, Google Docs, Google Reader or Picasa.