Go ahead, QHoster.com is one of the few hosts on the Internet known as a true hosting provider.
They accept Bitcoin, Webmoney, Perfect Money, CashU, Ukash, Paysafecard, Skrill, Payza, Nereller.