レンタルサーバ比較/ドメイン取得比較

安さでいったらロリポップです。
一番安いプランだと月額263円から使えちゃいます。 独自CGI・独自PHP・SSI・htaccess・htpasswdも使えるし、サブドメインもサブメールアドレスも使えます。
※初期は200MBですが500MBまで容量を増やせるので、画像をガンガン使いたい人には便利。 さらにDBも使えるので重宝してます。

さらに独自ドメインとの併用も可能で、ムームードメインでドメインを取得して、 ロリポップを使うと初期費用が半額になるキャンペーンをやっています。

安定性でいったらアンフィニッシュト株式会社の「EasyHosting」です。
独自CGI・独自PHP・SSIの使えるプランもあります。 もちろんメールアドレスは無制限。

アクセスアップを狙うなら同じ会社のサービスがいいかな。

ネットショップに限定するならロリポップと同じ会社が運営しているものが、 オールインワンで良いかもしれません。