@vortex_egg shameless plug : some friends at Cyberia run https://capsul.org, a vm host. It's set up so everything 'just works' out of the box.

I think we might've ran out of static ips, so I'd check before buying one immediately, but it's a good service run by excellent people. There's reasonable defaults and some very thoughtful interfaces. You might wanna give it a try. :)