I think this
Blackberry app may do what you want. It says:
In areas without network coverage it is still possible to record tracks by a mobile device. These tracks can be imported to GPSed web service when you are in the area with good network coverage.
Or there this this
Bike-O-Meter app that says no data service required.....