I recommend Zakservers.com to all of my friends and plan to be with them for a very long time.
The quality of the hosting is very good, i would recommend this host to other webmasters.
Try their
offshore dedicated servers. They do accept bitcoin as payment method.