Tedster is right. I only saw the new layout yesterday on IE when I was not logged in and search history was disabled.
I had to triple check if I was on google.com instead of bing.com because the layout looked so much the same (even though google.com managed to make the page even prettier by tuning out the small details).
What was new - on top of the page there was listed my (Cityname, state), but I could still change it to another location. On the left menu the current '+ Show options' was turned on by default.
I do think Google will move with this change because comparing to the current layout the new "Bing-style" layout seems better.