It's funny because I havent done much geocaching in past 4-5 years and when I did, I used a GPS unit from the 1990s where the only way to enter waypoints was to manually but the numbers in. Things have progressed which is good, but with it brings the potential for problems, e.g. using too much battery when trying to find a data source that doesn't exist. My trip isnt for another 2 weeks so this weekend I will try out some of these suggestions.
This is my first smartphone and since I first posted I discovered that the college where I work has at best weak 2G data coverage with my carrier (unlike what their map coverage shows) and I haven't been able to do basic data functions. So I can probably take a drive to a cache that is not too far from home and experiment with geocaching with no data connection.
Thanks for the help!