Im in the same boat - ive got quite a few super old email addys that have been bought and sold more time than a thai whore....fucking thousands of emails a day 99% spam.
I did start using this however
http://www.cloudmark.com/
and it actually does really chatch almost all of it...give it a shot