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.