Habe ich https://www.vfemail.net/ schon mal erwähnt? Man kann dort sogar einen Account ohne Google Captcha registrieren, wenn man dann für den Account bezahlt. Eignet sich gut, falls man nur mit Tor unterwegs ist. Die meisten Mailanbieter verhindern ja, dass man sich über Tor bei ihnen registrieren kann.