Give Libertyvps.net
Bitcoin VPS a try. I love the features they provide although i wish they had a slightly better domain manager like the one you find on other host providers but that is all i can think of, everything else has been superb and the privacy and security are excellent.