There is a Linux version of AVG available for Ubuntu. I have run a scan of my Ubuntu machine, and guess what? Not one virus or spyware found.
And this is after months of browsing the internet with no anti-virus protection.
By the way ... another really fast and easy-to-use Linux distro is PuppyLinux. It runs totally in RAM and is damn fast!