New Search Widget
When I started this blog, one of the first widgets (I didn't even think to call them that at the time) I looked for was a "search this blog" widget. I've had it on the upper left sidebar from the early days of this blog.
I first went with Google, then tried switching to Yahoo! which was a disaster, switched back to Google, and now I am trying Lijit which gives Google results but also gives a few other tabs like search my content (blog, delicious, flickr, youtube, and a bunch more), my network (my blogroll and people I link to), and the web at large.
It also provides a tag cloud of popular searches which I like. Give it a try and let me know what you think. It's on the upper left sidebar, just below the fold.