A sidebar does not make the UI terribly more complex. Google even added one, but it's hidden behind a 'Show options' link by default.

And a pretty photo versus the occasional Google Doodle is just a matter of taste. I like the photo myself.