If there was a solution to SPAM, you wouldn't be getting those messages . The closest you'll come on the client end is running something like SpamInspector: http://www.giantcompany.com/(ykughe45xka5xu45o10sfoe3)/p_features.aspx
And over time teaching it filters so it can determine what is spam and what is not.
Running some kind of combination of MailScanner/SpamAssassin and an anti-virus application should do a good job filtering out all those e-mails with attachments.
Beyond this, (at least to my knowledge) there's not much that can be done. SPAM is like the bubonic plauge, we all have it and we're DYING to get rid of it .