Leaving on a Jet Plane. Same progression for verse, bridge and chorus (Denver just sings different melodies over the eternally repeating C/F/C/F/C/F/C/F/G).
Walk on the wild side is mainly D and A, the B in the chorus is minor but as Reed doesn't sing any thirds there, you can get away with major.
Same thing with You Can't Always Get What You Want, it's nearly all C and F with the occasional D minor, but major works.
Speaking of Stones: Sympathy for the Devil is all major: E/D/G/E in the verse, B/E in the chorus.
Oh, and you can skip the A minor in Knocking on a Heaven's Door and just play G/D/C all the time.
Back to the Stones, Satisfaction is all major, E A und B in the verse, E and D in the chorus (Wyman plays an A instead of the D).
Oh yeah, Them's Gloria is all major too, D/C/G as is Uriah Heep's Stealing.
Bowie's Heroes can be played sans the minor chords. The verse is D and G, the bridge is C and D and then A minor and E minor and then D, but the minor chords can be replaced by C and G respectively (the blessing of the circle of 5ths, eat your heart out Kurt Cobain!) and then D with the chorus being again the C, G and D progression.
Finally Free's Alright Now uses again that all major progression D C and G (or A G and D if you use the key of A). Highway to Hell is similar and also all major: verse A G D (E when it goes into the chorus) and chorus is again A G D.
Your pupils will probably prefer you to try that last song with them first!
That D C and G progression is also useful for hollering "Naa-na-naa na-na-na-naa na-na-na-naa ... hey Jude"!