I have found this tool to be very effective in cleaning all the traces out of the registry when you uninstall anything.
http://www.iobit.com/advanceduninstaller.php
Did you get the SH3 folder in your documents folder? It's where the saved games are stored.