まだなにもしらべてないけど、Garmin Edgeとかのデータはtcxとかいう形式のXMLデータとしてエクスポート出来るらしい。
Training Center Database XML by Garmin
Garmin Connect Web Services API
GarminConnectにはWebサービスがあるみたいだから、iPhoneから直接GarminConnectにデータをアップロードとか出来るのかも。
なんかシンビアンとかWindows Mobile用のSDKとかもある。iOS用がないのが残念。
GarminConnectがいいかどうかわからないけど、とりあえずiPhoneだけで閉じずに、なにかサービスと連結させたいと思う。