I love BuyVM. But they host almost everything (as long it's not illegal).

Being a neighbor to Tor exit nodes makes mail servers complicated.