Was on Rackspace, thought about slicehost.com, but pricing wasn't that good.

I switched to Linode and have been very happy. Pricing is good, and bandwidth overage fees won't kill you.