iPhoneのRuntasticというアプリをランニング時に使っているんですが、これは常時通信しているんだろなーって思っていたんですが、
通信を切っていてもちゃんと記録や、走った距離などを教えてくれました。

有料版もあるんですが、無料版でも全然使えました。
ぼくはお気に入りになったので有料版を購入しました。
メール登録をしていると、今回の走りで消費したカロリーを「食べ物でいうとコレくらいのカロリー消費です」って教えてくれたりするので面白いですし、
アプリがあんまり走っていない時には「久しぶりに走りませんか?」と通知してくれる所が好きです。

家にはWi-Fiがありますので、
走る前と、走った後には通信出来るんですが、
走っている最中には位置情報サービスを使用しているようで、このように、距離、時間、カロリー。
そしてペース、平均速度、最大速度などを記録してくれていました。
ランニング記録アプリのRuntastic

こういうアプリでは
はじめてアプリを立ち上げた時に「位置情報を許可しますか?」という表示があれば、電波が無くても使えますので通信制限にかからず使えるのです。