I presently have a searchbox that comes onto my bottom taskbar caled search assistant. I cant uninstall it and spybot doesn't remove it... what can I do with it?

There are some manual removal steps at this location:

http://www.pestpatrol.com/pestinfo/s/search_assistant.asp

I hope this helps!