This bluetooth devices eat energy. My Pocket Loox with bluetooth switched on worked out in 2-2,5 hours. And PDA with built-in GPS eat much energy too. I think some from old good Garmin family will be good.
Ed
It may be late, but not without merit for anyone thinking of splurging on a GPS unit for skating. Check the following thread on my favorite (and recently relocated) skating forum: