Little Green Bag

Here's a fun one from the George Baker Selection. The key goes from G up half a step to G# just before the last chorus. And here's a weird video of George Baker and said selection drinking wine in what looks like a pizza kitchen.
-Al Bruno

Kenny Rogers & The First Edition

Kenny Rogers group from the 1960s gives a mean half step key change at the beginning of each verse.
-Frankie

The Sign

I saw the key change and it opened up my eyes.
The intro segment starts in G Minor and switches to it's parallel major of G Major when the lyrics come in.
-Kristen

Kooks

The last chorus jumps up a step and repeats. Simple. Classic.
Oh and I love the piano on the verse. Nice job David.
-Tony

I Hear A Symphony

Half step key changes between the verses that are flawless for old school recording.
-Matt

She's Gone

The instrumental bridge in this song climbs chromatically from A all the way up to C. Watch as Oates pretends to wail on his guitar on probably the worst music video ever created.
-Tony

All The World Is Green

"All the World is Green" from Blood Money is one of my favorite Tom Waits songs. It's a somber circle of fourths in B minor that trudges along for three-ish minutes until the progression modulates up a half-step to C minor, giving new life to a song that has no change in feel or melody other than the verse/chorus/verse etc. structure.
-Mike Oxman