Wouldn't It Be Nice starts with a key change, has a key change going into the middle section, and
a marvellous return change coming out again.
Yes, for me, Wouldn't It Be Nice is the first song I think of with an incredibly bold and unusual key change (specifically, that one into the middle 8). It should be incredibly jarring, because it doesn't even have a melody line during the change providing some harmonic sense, but Brian Wilson was a genius and just makes it work.
Oliver's Army is a nice one - starts in A, then the bridge section jumps to the unrelated G# minor, and transitions through a bunch of chords before arriving at its new key, B, where it stays for the final verse and chorus. It's subtle as you don't notice that it starts and finishes in different keys. Off the top of my head, Nik Kershaw's "The Riddle" is another one which does that, again using a crazy chord sequence in its bridge to arrive there.