You can also try namecheap.com you can also use their vps hosting plan they are accepting bitcoin as payment to just deposit in your namecheap account before you can buy any hosting plan in their website.
You can also check this thread just found when searching and maybe you can try vps hosting service by them .
Here is the thread
https://bitcointalk.org/index.php?topic=2074077.0