That site looks shady (after a quick scan of reviews). Have a look at https://en.bitcoin.it/wiki/Virtual_private_server there's plenty that accept BTC.