You don't need to uninstall, install or upgrade anything.
To reset your searchengine to the default one, all you have to do is set the default things back in to the registry (after your cleared all the spyware and adware of course
).
See
http://www.mvps.org/sramesh2k/IEFAQ.htm#ResetSearch
(this will also fix the 404-error page)
Oh, and if you want google to be your default searchengine:
http://www.windows-help.net/WindowsXP/howto-030.html