カナダから北米の人達（日本人を含む）を対象にネットショップを立ち上げたいのですが、Ｙａｈｏｏなどですと海外からのカード使用が出来ないので、こちらでウエブホスティングを探しています。

お手頃な価格、対応などお勧めの会社を教えてください。

教えてあげても良いけれど、英語が分からなければ、
日本で捜したらどうですか。
ホスティングの物理的な位置は、世界のどこにおいても、
余り関係無いですけれど。サーバーの安定性とバイトのサイズの
コストが安いところが理想です。その他有りますが。
経験者として一言。
もし儲けようとしてお考えなら、十分に検討されたら良いでしょう。
例えば、各カード会社と契約を結ぶと、維持費だけでも相当に
掛ります。少しの売り上げでは、割りに合いません。
買い物籠等のシステムを含めて、ソフトを導入する手もありますが、
これも結構高いものです。
成功を祈ります。 　

http://cart.lolipop.jp/
ここ安いですよ。日本の会社ですが。
海外のカードはもしかしたらダメかもしれませんが、
この金額なら日本の知人に頼んで振込みしてもらうこともできますよね？