You can pay via Bitcoin, WebMoney, Perfect Money, Skrill, Payza - QHoster.com is reliable host.
I probably don't know as much as I should about the ins and outs of having a large website, but with this decent host by my side, I never worry about that anymore.
It is excellent in every way.