Five Feet High

Every time the water rises a foot, the key of the song gets a wee little bit higher. Pretty sure that it starts in A, and then goes to C, D, and ends in E. 
-Nick

The Rebel Johnny Yuma

At 1:10, the South rises again!  This time, in the form of a rising key change. 
-Nick

Five Feet High and Rising

Key change every verse! Kind of a cool tune, regardless.

And a song that has the best take-away line: when you're at work, and the shit-storm reaches neck-high, you can look over to your cubicle colleague and ask, How high's the water, momma?

-Peter Crimmins

Walk The Line

This song seems like your simple 1-4-5 in F but Johnny shows you how slick he really is by jumping keys to Bb and then later to C, walking the key change line like a champ and using the 1-4-5 in more ways than one. Notice that in this video, Johnny has to reaffirm the key he is in by singing a note with the opening chord of each phrase. And he's whoop most guys in a cocaine inspired bar fight.
-Nick Antastasi