I'm not so sure I agree with teh google search box as a "must" - its a matter of personal oppinion, and what you've decided you want your users to have.

For me - Simplicity is key. Unclutter, get...