Like QHoster.com payments: Bitcoin, Webmoney, Perfect Money, CashU, Ukash, Paysafecard, Skrill, Payza.
The thing that really has impressed me is the willingness of the support staff to take the time to explain things to a newbie who asks very basic questions.