結構しっかりしてるな、と思ったのは以下の通り。

http://www.affinity.net/
ここはすでに老舗だと思いますが、最近グループ化してます。
ここのグループ関連も大体信用できると思います。

http://www.cwihosting.com/
ここも結構堅いです。

上に上げた会社はどちらも問い合せなどの返答が基本的に早くて、そこそこ丁寧です。

でも、海外鯖を使う場合、コントロールパネルやFAQはもちろん、トラブルがあった
場合も全部英語でのコミュニケーションになるので、（特にCGI関係とか日本語で
さえ説明大変なのに．．英語だと．．）ある程度、覚悟が必要です。