System Restore doesn't do anything to remove a virus. It simply restores how your computer was earlier, but doesn't erase anything that you have added since.
I have found that AVG is not the greatest at getting rid of a virus.
Like talldude said, use a couple of online scanners to try to get rid of it. You can also do it manually by deleting the file it is in.