+1 for Addy, been using it for ~2 years now with my personal domain and its been great.

I want with Addy over others because plans are per badwidth used instead of per alias, so one-time email verifications for some signup doesn't count towards a total limit.