I inherited this setup, so to me it looks like the servers are overpowered. Also, the customer service is terrible, which is the primary reason for wanting to leave them. I want a service where I can easily requisition and kit out new servers quickly in an "a la carte" fashion.
I have 3 servers running on EC2 already using micro instances. They're mostly to handle minor services (email list subscription/requeuing for all the web properties, payment processing postback handling, etc.) They've been up for nearly a year without any problem.
I've been leaning toward EC2, but I wanted to hear what else is out there.
Have you considered just using Amazon S3, especially now they offer full 'httpd'-like functionality (no more bucket XML listings if you try to visit the root of the domain).
http://aws.typepad.com/aws/2011/02/host-your-static-website-...
If you are running a CDN in front to stream the content, this sounds like the best solution to me. You could probably get away with Reduced Redundancy Storage too if you have backups.
A Linode 4096, where you're sharing CPU and disk IO with all the other users on the physical server, is $159.95/mo.
For $159/mo you could rent a Xeon 3230 quad core, 4GB RAM, 2x250GB HD server from Softlayer with more than 4x the bandwidth allotment and a better data center with a larger support staff.