Yes, at the present time have Google adsense on my blog. It barely pays for the hosting of www.nickhodge.com. Virtually no revenue stems from the embedded Google Search.
Search is important as I’ve just destroyed my old navigation hierarchy in the transition from the old CMS to a 100% WordPress system.
Time to change my search provider.
Over to http://dev.live.com/livesearch/ and specifically http://search.live.com/siteowner.
Tweak my searchform in WordPress. Done.
There were two edits required in the HTML snippet: one to insert a "code page" (for next time: putting in obscure numbers is not a good UX!) and my site URL.
From random thought to implementation: 3 minutes.