Well, these things are matters of opinion. Personally I'm happy with the new user interface. I find it works fine. (I did switch the buttons from icons back to text - credit to them for providing that option.)

As for the world's simplest homepage, that was the reason I switched from AltaVista to Google in the first place. I only started noticing the better search results after I switched to avoid the clutter.