http://webjp.ne.jp が良さそうに思うがどうだろう。
NTT/Verio のリセラーなので、
スーパーV Server　 シリーズが、VPS A,B,C に対応してるみたい。