You accidentally manually deleted the files...? Whoops... ![Stick out tongue [:P]](/emoticons/emotion-4.gif)
You should still be able to install to another location. Put the CD in the drive, ignore any automatic boot ups (unless they give you an install option) right click on the drive, press open and run the setup, if there is one. Haven't got the game handy, so I can't quite remember.
The only other way is to delete all the entries in your registry editor. If you don't know what you're doing with it I wouldn't recommend doing anything with it though. Deleting the wrong thing can seriously damage your system.
If you feel like a brave soul, then click start > run > then type in regedit.
Alternatively and much more efficiently you can use Hijackthis. But make sure you know what you're doing with this program before using it. Read the FAQ's etc or get someone else who knows how it works.
The only thing worse that beating a dead horse is betting on one.