Linode's largest server plan has 20GB of ram, so you'd be good for that part of your requirements. Once you start renting virtual machines that large, there are

Linode's largest server plan has 20GB of ram, so you'd be good for that part of your requirements. Once you start renting virtual machines that large, there are few others on your same host machine, so you wouldn't be competing for resources either. Otherwise, EC2 might have something.