i've made a list of (nearly - missing about 2) all of the songs The Beatles covered in their time. geektastic. here it is:
if you dont like the beatles, this is a still a good list of 50's and 60's rock-roll-doo-wop-blues-country-rockabilly type stuff.
a lunchtime well spent, i think you'll find.