ISOを用意すれば、自分の好みのOSがインストールできるVPSは私が知る限り
お名前とConoHaの2つです。どちらもGMOグループですね。
さくらインターネットも工夫すればできますが、標準ではできません。
あらかじめ用意されたOSのテンプレートは一見便利ですが、GUIの追加インストールや設定がかえって面倒です。ISOを用意してクリーンインストールしたほうが楽だと私は思います。
ConoHaの場合のやり方（メモ）
１）－４）は契約したコントロールパネルに情報が書いてあります。
５）は自分でファイルサーバ等に用意してもいいのですが、直接isoが存在する場所を指定したほうが楽です。
例
テナント情報
１）テナントID TENANT-ID
１）テナントID TENANT-ID
４）リージョン REGION (tyo1)
５）ISOの場所 ISO
ISOダウンロード
conoha-iso download -u USER -p PASSWORD -t TENANT-ID -r REGION -i "ISO"
ISO一覧
conoha-iso list -u USER -p PASSWORD -t TENANT-ID -r REGION
conoha-iso list -u USER -p PASSWORD -t TENANT-ID -r REGION
ISO挿入
conoha-iso insert -u USER -p PASSWORD -t TENANT-ID -r REGION
conoha-iso insert -u USER -p PASSWORD -t TENANT-ID -r REGION
OSのインストール
ISO取り出し
conoha-iso eject -u USER -p PASSWORD -t TENANT-ID -r REGION
conoha-iso eject -u USER -p PASSWORD -t TENANT-ID -r REGION
