Hmm, that doesn't take into account the elevations though, right? GPS elevation data seems nonexistant on many chipsets and on others it's often incorrect.
Anyway, I'm working on a Pandora GPS navigation app, if you send me a PM with some info on the algorithm to calculate the calories I'd be...