カナダの証券会社なら殆ど口座開設可能だと思いますよ。自分の開設した口座は
http://www.questrade.com/trading/tax_free.aspx
です、金投資やオプション、MFなどもOKみたいです。調べるのが億劫なので株のみしか買ってないですけど。口座維持手数料はトレードのソフトに拠って変わりますが、簡易WEBトレードでしたら無料でしたよ。(自分は気配値などの板情報は他の証券会社から取ってますので無料ですませました)
開設時にメールで何も送る必要がなく全てネット上で開設出来たので楽でしたよ。(免許などのスキャン(デジカメでもokみたいでした)が必要でしたけど)
ただ永くお付き合いする口座になると思うので有名所もいいんじゃないでしょうかね?お好みですが。
先秋からのUSの様に銀行や証券がつぶれる可能性もありますから(と言っても上記もCIPFに加入してるでしょうからミリオンまでは保障範囲ですが)
株なんて所詮期待値の高いギャンブルですから気楽に運用したほうがいいですよ、トレードの勝率は突き詰めるとセンスと運です。同じチャート見ても売る人と買う人が居ますからね(笑、で儲かるのはどちらか一方ですから。