I'm surprised nobody has mentioned https://www.online.net/ yet.

I use them for my important side projects and haven't had any issues. (although not to avoid virtualization, but just because it's more important for personal stuff to have fixed costs per month / not paying for bandwidth)