Works for me.
This works for me. I'm not a broke guy, just a cheap one. I use the ATT pay as you go data plans and use my Android phone as a workout/commute tracker all the time. Most of the time I have data off and the phone has typically already cached the maps for the areas I travel through most often.
That said, here are my favorite bike friendly apps that work both with and without data (in order from most favorite to least):
2. Android's default built in map system (Google Maps).
2. Move! Bike Computer
4. GPS Status
Good luck and enjoy!