A DigitalPoint Forums member posted a screen capture of Google testing placing the navigational links above the right sponsored ads, in a box. Here is the screen capture resized and cropped to make it fit better on this site.
This is the most drastic change for the navigation links. The other day we reported Google moving the navigation links to the top of the page.
There are a ton of different reports of people noticing these changes. Here is a roundup of some of that coverage:
Forum discussion at DigitalPoint Forums.