Training sessions like have been suggested would be great. I'd like to see something like compass trials without GPS, maybe competitions - make groups, take them out blindfolded to the same distance from a base location and have them find their way back with a compass, a map, a sextant, and a beacon if they don't make it within a certain number of hours. Maybe combine it with survival training since patrols don't always go as planned.

If I come up with anything else, I'll toss it out here.