I'm currently using Firefox Relay [1] and quite happy with it, especially with the plugin that makes it easy to create an e-mail on the website itself and Firefox will remember which website created which e-mail.
I have noticed that more websites are starting to block Mozmail but I am quite happy about the services so I will probably buy the subscription service and use a custom domain.