I'm working on a service which provides (obfuscated) aliases of your users e-mail addresses on your own domain. It only requires some API calls to generate the aliases and eliminates e-mail servers or servers to process the e-mails. Started working on it after a request of a fellow HN'er.
Check it out on: http://mailobfusc.com