最近試したところを追加します。

BLUEHOSTのその後：
色々調べたり予期せぬことにぶつかったりしましたが、それは特にサーバーの問題ということでもなく、運用は、今のところ順調です。ドメインの設定やメアドの生成など管理系がcPanelでまとめてできるので、結構使いやすいと思います。契約してしまえば、ここのcPanelは日本語使えますので、わかりやすいです。
ドメインや容量はほぼ無制限で追加でき、海外サーバの割りにレスポンスは早いほうです。サーバーによっては夜中に時々落ちたりDBが重かったりします。が、価格が安いので、まあ、我慢できる範囲でしょうか。当たり外れありますね。こちらのサイトが商品数やアクセスのそう多くないものであればいいんでは。1つ難点は、ドメインは無制限ですが、固定IPが1つしか取れないので、独自SSLを使えるのが1サイトのみ、ということになります。
ポスグレが使えますが、ポスグレでの運用は権限の問題でなんかできなさそうでした。最初のインストールはできますが、後からDBのデータを変更する権限が無いので、pgAdmin使っても細かい調整ができなかったので。

ixWEBhosting（http://www.ixwebhosting.com/）
ビジネスプランなら8ドル程度で固定IPが8つまで込みという太っ腹です。ユーザーも1サーバあたり100件とからしい（サポートがいうには）ここは試していませんが、スペックや確認した内容では、大丈夫だと思います。ポスグレも使えます。
気に入らなかったのは、どうも高額アフィリエイトを設定してリンクだけ獲得し、実際にアフィ経由で契約がくると、今回は契約できません、みたいなずるをしています。アフィ経由で何度も契約しようとしたけど、契約できずお断りメールが後から来るので、結構時間ロスしました。このあたりのサポート姿勢は結構海外のレビューでも叩かれてますね。
でも、スペックとコストパフォーマンス重視でつかうなら、いいのではないでしょうか。

Exclusive（http://www.exclusivehosting.net/hosting/）
ここは最近契約して使用しているのですが、今のところ色々やった中で一番気に入っています。後は携帯サイトの動作確認を残すのみなんですが、それが行ければ、まずオススメです。
とにかくサポートがいいんです。
チャットとチケット併用でサポートスペックを調べてみたりしましたが、サポートチケットを発行してもかなり早いレスポンスで、しかも必要と思われる付加情報もくれたりして、かなり親切な会社です。サポートのレベルも高いです。時間がかかることや上級SEでないと分からないことなどは、今こういう取り組みをしてる、といった中間報告もしてくれます。日本のホスティング会社に見習って欲しいくらい。
SSLのインストールや何かの動作も、ユーザーができないなら代わりにやってあげますよと快く引き受けてくれるし、別料金は特にいりません。
最初契約したときのサーバーがmySQL4、PHP4だったのですが、契約後サポートに依頼したら、普通にアップグレードしたサーバに変更してくれました。固定IPもオプションですが、安価で、必要数追加できます。
データセンターは、米と英にありますが、pingやtrancertでいくつか調べたところ、米のほうがレスポンスはよかったです。
契約時にカードやPAYPALの決済について、間違いないかどうかの当人確認電話がかかってくるので、これは結構ワタワタします；（相手の言うことを聞き取るのは難しくても、こちらから自分の名前とサーバーを利用したい、料金の支払いは間違いないといえば大丈夫です）

ご提供できるネタ、こんなところです。
ご興味ある方はどうぞ♪