A lot of Rolling Stones stuff, like 'em or loathe 'em, have excellent rhythm guitar, and excellent counter play between the two guitarists. For Rock'n'Roll stuff, try "Baby Blue" by Gene Vincent, or lots of stuff by Buddy Holly. I like The Five Royales as well - Lowman Pauling was a real innovator on electric guitar.