You should offer as many as possible payment options to get more web hosting customers onboard.
I think that the more payment options you give a person, the more likely that you will get a customer. While I'm sure most people have paypal at this point, there are several people I know who don't have paypal and use only moneybookers. I doubt it needs to be stated, but I would avoid check or money orders unless there is a special case that requires it. Snail mail isn't all that reliable, at least where I live it's not. It's more trouble than it's worth nowadays.
We use PayPal and 2CO because Paypal limit countries who can use their services.
However be careful as 2CO isn't accepted everywhere yet and I don't know how to use the funds so I'm waiting for my 2CO Debit card.
We Use 2CO and the funds are deposited into our bank account