Going to google.com, I saw a new design that puts the navigation on the left side of the page. Maybe they try to make the homepage design consistent with the new SERP look.
Here's another homepage design experiment.
Related experiments (from April):
Extended snippets | Top result | Left navigation on SERP.
