The biggest change comes on the SERP’s (Search Engine Result Pages) where the navigation has moved from the top of the results to a left hand column

New Google SERP Design

Iif you cant wait for it to be rolled out worldwide, you can get a sneak peak by following these steps

1) log out of your Google account if currently logged in

2) goto http://google.com/ncr

3)  type the following javascript into your address bar to add a cookie to your browser

javascript:void(document.cookie="PREF=ID=20b6e4c2f44943bb:U=4bf292d46faad806:TM=1249677602:LM=1257919388:S=odm0Ys-53ZueXfZG;path=/; domain=.google.com"); alert('cookie added');

4) reload the page and you should see the new design…

Googles Nov 09 Redesign

UPDATE:

if you would like to remove the cookie from your browser, them enter the following into your address bar

javascript:void(document.cookie='PREF=20b6e4c2f44943bb;path=/;domain=.google.com;expires=Sat, 01-Jan-2000 00:00:00 GMT'); alert('cookie removed');