What was the directory of the files in question (the ones that keep coming back) when McAfee found them?
Is AOL your ISP?
Did you download anything?
I use Norton AntiVirus, it is the most ownage BS killing machine I've seen. I have never came across a problem I couldn't just click away with it. Try going here... It's a total source on viruses and shit, what they do, how you get them, and how to deal with them. Good luck.
http://www.sarc.com/