The game does not need to be installed on the c: drive, but it does save the games to the 'Documents and Settings' folder in XP or the 'Users' folder in Vista/7, which are usually on the c: drive in a default Windows install.
Sorry I don't have anything to add that you haven't tried already or isn't in the
First Aid topic, etc.
