Here's a list of providers accepting BTC: http://cryto.net/~joepie91/bitcoinvps.html