if it is not listed in add/remove programs, then you do not have it installed.
Not necessarily (see Nepatsfan's post, which is embedded in my post on p.3 of this thread).
The other link is broken. Here is another:
http://help.wugnet.com/windows/Uninstall-Windows-Search-Windows-XP-KB940157-ftopict624142.html