Panix.com allows email addresses of the form whatever@username.users.panix.com ("username" = your usual email address). It's not at all a pain in the ass, I just type it in, it makes a lot of filtering trivial, and I don't think any spammers have munged it. (And if they do... I get spam, which I do anyway.)

(Happy panix.com user.)