My walking song for ages has been Chris Rea's "Auberge". As with other people though, I don't sing it, simply have it going through my head as an earworm. Cameo's "Word up" is currently doing well for jogging to keep my feet moving.
Joe, have you seen "A bridge too far"? There's a classic scene in there where the Americans are rowing across the Rhine (?) under fire, all saying the Hail Mary.