Use a text widget, copy the google search code into the text widget.
then you can get it, just same with what you can see on my blog right hand side.
How to make a wordpress Widget for Google Adsense Search
December 27, 2009
My Work Diary
