You could probably find that easily with the right managed host. Take a look at the VPS offers section. Some hosts that I know of that provide managed are zone.net, powervps.com, servint.com, futurehosting.biz, wiredtree, and liquidweb. You can try those companies by contacting them and asking if having that setup is possible (I'm pretty sure it wouldn't be a problem). If by some chance none of them can provide that, I highly advise checking out the VPS offers section for managed hosts.