http://www.vpsnine.com/hosting/payment-methods.php also accepts bitcoin. They have servers located at Singapore, Germany, New Zealand and South Africa.