僕の目指す完全自動売買システム構築に必要なレンタルサーバーですが、
僕は、「XREA+(PLUS)」を選びました。

主な特徴は、

・ディスクスペース：3Gバイト
・CGI/SSI(Perl・Ruby・Python・C・PHP3/4/5)が利用可能
・データベースが利用可能(MySQL/PostgreSQL)
・2,400円/1年 と安い
・cronも利用可能

このブログの運営などもXREA+(PLUS)で行っており、もうかれこれ利用して3年程になります。
やや負荷が高くなることがありますが、その他は特に大きな問題などなく動作しているのでいいかと思います。

ただ、サポートが万全とはとてもいい難いところなので、初心者はやめておいたほうが無難でしょうね。