How about:
Life in the Fast Lane - The Eagles
Carry on My Wayward Son - Kansas
Back in Black - AC/DC
Tom Sawyer - Rush
Limelight - Rush

What's fun with these is that the rythm parts are more than just strumming chords, there are riff involved.

Life in the Fast Lane and Carry on My Wayward Son are both available here as lessons.