Obvious, but not on the list...
Subject: Always include a legitimate subject line. Messages with no subject are often trashed as spam automatically.
Domain: Send your messages from a domain that does not give away free throw-away email addresses. Messages from domains like hot..., g...., .ru and others have a more difficult time because those domains have developed a reputation for being major sources of spam. Many spam filters consider those domains automatically suspect until proven otherwise.