ドコモには通信回線が2種類あります。
街中用の３Gと山などのフォーマプラスです
機種によってはFOMAプラスに対応していない場合があります。
ご注意ください。詳しくはドコモショップで聞いてみるか
カタログに周波数が載っていたら　800MHz帯があるかチェックしてみてください。

FOMAプラスエリア - Wikipedia

http://ja.wikipedia.org/wiki/FOMA%E3%83%97%E3%83%A9%E3%82%B9%E3%82%A8%E3%83%AA%E3%82%A2

auは、周波数はひとつなので気にする必要はあまりないかもしれませんが、機種でつながるつながらないがありますのでご注意を。

私はauですが　朝日連峰の大朝日小屋ではインターネットで天気予報が受信できました。

八甲田では山頂であった人はドコモだけどここではつながらないと言っていました。
auは試してませんでした。

たしか緊急通報の番号だけは、自分のキャリアが圏外でも他のキャリアをローミング接続するためにサーチして接続する仕組みになっていると聞いたことがあります。

いざという時にソフトバンクで圏外であればドコモの電波をキャッチできる可能性は残ってますが、ドコモで圏外であれば当然ソフトバンクも圏外だと思うので諦めるしかなくなります･･･。

一台選ぶならドコモしかないです。
SBは論外。
私はauでG'zOneを使っています。機種の都合もありますがauで不満はないです。不通エリアがありますが稜線に出ればだいたい拾えるので問題なしです。
ドコモNGでau可というスポットもありますがドコモの方が広いという印象です。
機種により電波の拾い具合も違うので機種レビューを調べてからがいいと思いますが、ドコモしかないですね。
昔ならFomaよりmovaを勧めますが今はないので・・・。

やっぱ DoCoMoだと思います。
圏外や電波微妙な時もありますが、たいてい見晴らしの良い尾根とか稜線にでると使えます。
山行中、一度も使えなかったことありませんので優秀ですよね。

参考に

http://au.navimode.net/?eid=1137196

毎回、DOCOMOとAU、2台を持っていきます。行き先はほとんどが甲信越です。
結果ははっきりしていて、AUは山道に入ると圏外になります。したがって、AUは電源を切っています。
尚、他の方も答えているように、山の途中はDOCOMOでも圏外やアンテナの本数が少なくなることがありますが、山頂では大体通じます。
電波の入らない地域でも山小屋によっては、アンテナを持っていて、その近くでは通じます（機種は限定されてていますが）。

以前和ＡＵだったのでつながらないことが多く
車に置いていってましたが、４月からＤＯＣＯＭＯ
にしたところつながります。
まだ３箇所ですが使えました。

槍ヶ岳へ行く途中ババ平
奥穂高岳：涸沢のテント場
八ヶ岳：横岳山頂

場所によってキャリア別にエリアが違うようですが
どうしても深い谷では届きにくいです。
むしろ山頂の方が届きます。
どうしてもＳＢは山岳地域に弱いような
感じがします。
当方の地域では田舎なので、さらに感度が悪いです。

無難なのはドコモかＡＵのような？気がします。

ちなみに
キャリアも大事ですが
携帯自体の機能も重要なような気がします。

今年になって、雪山で思わぬ隙間から雪が入って
雪が解けた結果、携帯に水が入って
ダメにしてしまいました。
保険に入っていたので、安く交換できましたが
データはダメなので防水がおすすめです。

全てのキャリア一長一短がありどこが一番と言うのは難しいです。各社エリアマップをHPに載せてますのでそれを参考に選べば良いと思います。ただ、ドコモが一番通じ易いと多くの方から聞きます。現在SBをお使いの事ですが、7月以降に周波数（？）が変わって今までより繋がり易くなると聞いております。その評判を聞いてからでも良いかと思います。

私は、個人携帯はSB、会社携帯はdocomoです。
必ず両方持参しますが、やはりdocomoですね。深い谷は？？だと思いますが。八ヶ岳の稜線、主要な小屋の周り、ではつながりました。