もひとつ追記します。


ホスゥィートタウンレンタルサーバ
料金：年契約2520円（210円／月）
初期費用：2520円
ＣＧＩ：利用可能
データベース：ＭｙＳＱＬ、ＰｏｓｔｇｒｅＳＱＬ利用可能
容量：２５０Ｍ
ちょっと容量が少ないと思われるかもしれませんが、一つ上のプラン「てんこもりプラン」なら無制限になります。
でも、この価格でPostgreSQLも使えるとは、なかなかありません。