Yeah I tried AVG Free and when I had my two viruses before I formatted my hard drive it didn't pick it up, although other software I had did...that made me not go for it.
I was looking at the one that Sophos.com provides as they have a 30 day evaluation period and they seem to constantly be updating their databases for virus protection and whatnot...that's what I'm really going for.