Viruses ARE malware. Malware is just a more expansive term, used to include not only viruses but any software you don't like, such as the kind that encrypts your hard drive and holds its contents hostage for ransom, worms, trojans, spyware, advertising software, unwanted web browser toolbars, rootkits, software that secretly steals financial passwords, bot software that secretly controls your computer, pretty much anything that is in anyway malicious. I have never encountered a good antivirus program that did not protect against all malware, so the distinction between malware and viruses is in my mind a distinction without a difference.
Some people may be annoyed by Norton, but as I said, in every evaluation, from PC World, PC Magazine, to Maximum PC, it almost always comes out on top.
So you don't like my best paid-for pick, nor my best free selection. So pick something else. Whatever suits your fancy, it's no skin off my nose.