I walked the 'four days marches' in Nijmegen, The Netherlands and used a GPS tracker that sends the current location to a server through gprs so that people can see where you are. The battery lasted a whole day even though i was walking for 9+ hours and IM-ing, SMS-in and mail to blog-ing. I assume that your target time is less than 9 hours so battery doesn't have to be a problem.