I was losing space on the c drive of my laptop, and found that over 2 gigs was being taken up by Windows Desktop Search, and as far as I know, it keeps accumulating over time, as it keeps indexing. No other program needs Windows Desktop Search to run, so there are no worries about uninstalling it.
I removed it and got back over 2.7GB of space!
To remove it, do this (in Windows XP):