Welcome aboard, Meadowfield
I'd recommend uninstalling what you've already done, clear out any SH3 reference in My Documents folder, and run a registry cleaner (until recently I'd used Piriform's Defraggler, but now I prefer Puran Defrag - both free and easy to use). Now run the StarFarce removal tool (link in Neals thread (below).
Have a read and follow Neal's thread -
http://www.subsim.com/radioroom/showthread.php?t=160118
Important parts are to grab those files via Google, don't install in the default Program Files, or Program Files (x86), and don't run the game until you've transferred those files.
Do report back.
