One of my favorite key changes of all time which I think is absolute genius is Penny Lane
.
It starts off in A. And then it goes to G for the chorus.

Wow. Cool man.