Not all Malware is a Virus

If you scroll down a bit on this page Microsoft gives a clear explanation of many different types of Malware.

http://www.microsoft.com/security/portal/mmpc/shared/objectivecriteria.aspx