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.....