The new logo looks great, it made it much more colorful without those shadows. I've been angry on Google since they implemented the delay that caused the rest of the Google site to appear slowly and gradient.
It looks like there's still plenty of room for the search results with the sidebar. So I don't see any problem with it.