ロリポップ！
月額105円からレンタル可能なお手軽サーバです。PHPやCGIなど最低限の機能は利用可能です。
ちょっと料金が上がる上位プランならデータベースもOKです。
ヘテムル
月額1,500円。共有サーバの中ではハイスペックです。PHPやCGIなどはもちろん、マルチドメイン、複数データベースもOKです。
データベースを含め、レスポンスに安定感があります。
お名前.comのVPS
月額2,457円。仮想専用サーバ（VPS）です。共有サーバではできない、サーバ設定変更などが可能です。
root権限もOK。専用サーバのように色々できます。