Viruses

Can anyone help me please??
Somebody sent me a virus/s and now can't get rid of them.
I have one that keeps trying to make Resgistry Changes, one called AbsoluteKey, another called Trojan Downloader.XS, amongst many others.
I have scanned my pc several times with McAffee, downloaded Adware Spyware, they keep telling me these virused are quaranteened but then I get a load more keep popping up!!
Have had to disconnect me pc from the internet so don't get anymore, and someone else has told me to do a system restore, which have tried to do several times, and it won't restore. Someobody else told me that as I am using IE v7 that the only way to get rid of them is by restoring to Factory Settings, but don't know how to do that!!!
Any advice you could offer me would be greatly appreciated.
Thanks.