Microsoft Security Essentials is probably your best solution for now. In all of he "tests" I have seen in the PC magazines, MSE is always one of the top performers.
How is a "cloud-based" database different from daily updates from the host server? If the program goes to the cloud every time it does a virus scan, then you will see a significant hit on productivity. If the program just checks the database version before a scan, it still has to "phone home". If the program checks the cloud database once each day, how is that different?
Besides, when it comes to malware or viruses that insert themselves into a system file, who would know if this happens better than Microsoft.
Steve Mann
MannMade Digital Video
http://www.mmdv.com