Personally I like Zakservers.com
bitcoin dedicated servers. The cpu load from other users is pretty low, and even if the disks look full on cpanel they seem plenty responsive. The goal seems to be to satisfy customers, not to make it difficult to switch hosting.