At this point, petbouvi is probably better off backing up his/her stuff and then just reformatting the drive using the system discs provided with his/her computer or made by him/her. There's no guarantee that wiping system restore points will take care of the issue.
I'm not sure I know of any antivirus program that offers 100% protection. A layered approach with a software firewall, an anti-malware program, and an anti-virus program is probably your best bet. And I do suggest occasionally using another online AV scanner like Kaspersky or temporarily installing another AV to check your system. Though as other people will/have mentioned, the best defense is not to get infected in the first place, so limiting your exposure by not clicking on suspicious e-mail links, going to red light web sites(e.g. prOn), torrents, etc etc.
I have had problems with Norton in the past, but that was a long time ago. People that i know haven't had an issue with Norton 360. That's not to say that there couldn't be problems with its protection, but I haven't heard of any myself.
I wouldn't recommend AVG. It is a huge target for trojan/virus writers. I have personally seen anti-AVG trojans and viruses infect previous computers of mine and at work. I would suggest Avast Home edition or Kaspersky.