個人的におすすめできるホスティング会社を紹介します。

・Hostkey
防弾性は置いておいて価格が安価で選べるプランの種類が多く、契約した後は設定画面でOSの再インストールが自力でできます（これができない会社がたまにあります）
ここは初めて海外のVPSを借りるという方におすすめできるホスティング会社だと思います。
https://hostkey.com/