Basil, highly unlikely system restore would've nuked it. Trojans worm their way into restore points, generally, hence deleting them once cleaned.
Have a look at Superantispyware "preferences"> "repairs".
That should do what you need.
There are a few freeware programs that can help prevent this sort of thing happening again. Spybot has a "teatimer" feature, that guards against certain registry changes.
Winpatrol can guard many aspects of the system, though not quite in realtime for the free version.
SpywareTerminator is a free resident antispyware with HIPS, (optional) and an open source AV (optional) and a toolbar (also optional) which is better featured than some of the pay for jobs. I use this last one, but without the AV or toolbar.