I loaded Dave's Quick Search Toolbar and started it but the only thing that shows up on the taskbar is the word "Search".  The only way to get the search box is to right click the word and say Open In Window.  But I have no choices or anything like described at your site.

I'm running XP.