ホスティングに関しては
http://www.big.or.jp
ならばできるのでは。
電話して相談してみるべし。
高めだけれどCGIの扱いが非常に簡単なサーバーです。