Windows Desktop Search does display in Add/Remove Programs.  It took me a while to find it.  And I believe this may be the sole issue with our users calling saying they are getting the pop up box about network issues in Outlook.  I believe we will be sending an uninstall packet or manually uninstalling from all our machines.  It's name in Add/Remove programs is Windows Search 4.0.