In reply to Jamie Simpson - Alpine Dragons:
Maybe they carried map as a backup?
I rarely have a map/compass visible whilst out walking/running unless the visibility's really dreadful and I'm somewhere I don't know well. I find I can do most stuff from memory (even in new areas in good vis), and the map's more of a back up in case, say, I need to give a grid ref for a rescue.
I firmly a map person at the moment, but having had a training session or two on the new GPS with built in mapping, I could easily imagine having the GPS out in my hand and using it as my primary navigation aid. They were much better than I'd ever expected....
I'd keep a map with me - at least initially as I'd be worried about battery life, etc. But maps aren't utterly reliable either - I've seen plenty blow away, or form soggy balls in the bottom of inadequate map cases.