I feel safe and secure with this host and would heartily recommend Libertyvps.net Bitcoin offshore hosting.
Pretty much all the providers nowadays come with a money back guarantee. So you are free to explore different web hosts and pick the best.