Just a bit second thumbs up for Softlayer here. Used them for a few years and they've been persistently excellent. I also use Linode too now though for smaller stuff.