Incognet.io. They require an email, but they are perfectly happy to accept privacy masking emails just as long as they can get communications to you. They don't care.

I know they do domain hosting, and I am pretty certain they do VMs as well, and you can pay for them with Monero.