Yes you have got rid of your viruses. But not only that; The restore CD erases all your programms which you have recently installed and all your data files too. Its good to restore your computer once in a while. But make sure you backup all you data to an external data source (CD, Floopy, Zip of Flash Bar) before using the recovery CD. The recovery CD also erases your hard disk partitions too. So once restored, you have to start from squre one.
I have a new computer (3 weeks) and got a virus. My Norton's popped up saying I had Trojan Horse all of a sudden and I could not get rid of it for the life of me. Nortons could not delete the files and everytime I restarted my computer it would just install more things and affect more files. It was called something like "Bullseye." Anyway, since I haven't had the computer for long I just put the restore CD in and started my computer as if it were from scratch.
After I restored my computer I ran Nortons and no Infected Files appeared, now does this mean I am safe and clear of the virus or is it being tricky? Before I did restore Nortons said I had 7 infected files, then I restarted the computer and it had 20 the next time I ran it. Now it says 0, so I assume I am in the clear?