That's my experience with Rackspace. They're fairly inflexible in what they offer, and it's a bit of a pain to go outside of their standard offerings, but if you can work within their limits then they offer truly unparalleled service even for tiny 'insignificant' customers.

I tried Rackspace but there's no equivalent of AWS's elastic IP, so if you stop the instance you lose the IP address. It's ok if you go through load balancers, but no good for a single site with a single IP.