Now a days hosting provider and also clients are not want to use cheque and pay pal is the most popular payment gateway. But if you check the review and ratings of payment gateway services it will help you to be more clear.
I dont accept bitcoin as a account starter for fraud reasons, but for recurring fees I've had some success with bitcoin. If they are going to be short for any reason they can mine for a day and boom, payment cleared.
Paypal is de facto. I've polled groups of buyers before and around 25% stated that they would not pay without Paypal in order to protect their information. That being said, security measures like Braintree's Vault might entice the same customers to complete an order.