I cannot for the life of me recall where I learnt to put this search bar in - I apologise for not being able to tell you -- this is one design I have had sitting around for the last 6 months. I finally got around to finishing it. I like it a lot - I think it's very classy without looking like any of my other templates. It may look odd with no description, but maybe that's just what I think.
(click for a live preview)