海外のVPSならたいてい1000円以下で借りる事ができる。
国内でもスペックはやや落ちるが1000円以下で借りれるVPSプランが出始めた。

ttp://dream.jp/vps_promo/
ttp://www.saases.jp/hosting/hos_006.html
ttp://jp.webk.net/service/vps.html

他にもいろいろあるからググって探してくれ