Ok, similar plea at http://www.vistahelpforum.com/showthread.php?t=293
I see you can't do this in Services. Try option 2 at http://www.vistax64.com/tutorials/69564-index-enable-disable.html
Bob
So I made a slight mistake. I changed the location where Search Index files are stored to a separate drive. And then today, I changed the drive letter of that hard disk.
And now indexing is disabled. Windows will not let me re-enable it through Services > Windows Search, and I cant choose a new location through Indexing Options.
I would like to turn this function back on, but have no idea what to do next.
Thanks!!!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic