System restore or system recovery. Two very different things..
System restore will bring your PC back in time without loosing any saved files and stuff. System recovery will bring back your nb to factory settings loosing every piece of info in your Nb.
I recommend a recovery to wipe it clean and back to factory settings, to make sure the nb is clean...
You can always get a Hijackthis log and post it here
to get it cleaned.
Eather one you chose I will recommend reading this
to make sure it doesn't happen again. Most of the times a pc/nb gets infected is cause you open/clicked/etc on something.