It might be cheating, but what about The Beatles' “Strawberry Fields Forever”? The key change was created by George Martin in the studio, true, (by melding the two versions John Lennon liked) but the song does change keys pretty radically halfway through.