William Vicary tweeted of seeing a colorful Google top navigation bar. The navigation bar is very similar to currently out there, except for the colored stripe at the top and the settings icon at the right of your email address.
Here's a picture from William:
Also, Google's testing placing AdWords ads at the bottom of the search results. Here's a picture from @everfluxx: