You might want to try Avast:
avast! 4 Home Edition Download
It's free and finds more viruses than AVG - plus, it keeps itself completely up to date automaticly and you can set it to scan for viruses and delete them before Windows loads, so the virus cannot stop it working.