There is a common way:
1. Unpack the distributive (f.e. Start->Run->WindowsDesktopSearch-KB917013-V301-XP-x86-enu.exe -x) in some folder f.e. "UnpWDSSetup"
2. Create folder to store the uninstall information, f.e. "UnpWDSSetup\spuninst"
3. Copy to from "UnpWDSSetup" to "UnpWDSSetup\spuninst\": spuninst.exe
4. Copy to from "UnpWDSSetup\update\" to "UnpWDSSetup\spuninst\": updspapi.dll
5. Get as a template any "spuninst.inf" file from "%SystemRoot%\$NtUninstallxxxxx$". This file contains the common uninstall information structure for spuinist.exe utility. But the contents depends on the appliaction to uninstall! By analysing this template "spuninst.inf" and "UnpWDSSetup\update\update.inf" you can successfully build the contents of "UnpWDSSetup\spuninst\spuninst.inf" necessary to uninstall WDS. It's not so difficult, but at the end of this post I'll quote such an example of spuininst.inf to uninstall Windows Desktop Search 3.01
6. Edit the section of "UnpWDSSetup\spuninst\spuninst.inf" and set "RebootRequired = 1"
7. Before the happy to uninstall your folder "UnpWDSSetup\spuninst\" must contain: spuninst.exe, spuninst.inf, updspapi.dll
8. Run "UnpWDSSetup\spuninst\spuninst.exe" and confirm that you can exist without so beatiful Windows Desktop Search
9. At the end restart your system!
http://forums.microsoft.com/MSDN/ShowPost.aspx?PostID=1456784&SiteID=1
Einfacher ist AFAIK nicht!