This could end out costing you a lot of money. Maybe you should try listening on a free music service like last.fm so you can decide what you like.
I'll try to get you started on the fifties. This is just a rough cut, not my definitive list, and the order isn't that important, although the ones I think are better are nearer the top.
Roll Over Beethoven - Chuck Berry
Blueberry Hill - Fats Domino
Rock Around The Clock - Bill Haley & His Comets
Whole Lot of Shakin' Going On - Jerry Lee Lewis
Blue Suede Shoes - Carl Perkins
I Walk The Line - Johnny Cash and the Tennessee Two
Mack The Knife - Bobby Darin
What'd I Say - Ray Charles
Summertime Blues - Eddie Cochran
Johnny B Goode - Chuck Berry
Jailhouse Rock - Elvis Presley
Hound Dog - Elvis Presley
Long Tall Sally - Little Richard
That'll Be The Day - Buddy Holly & the Crickets
Rumble - Link Wray
Susie Q - Dale Hawkins
Shake, Rattle And Roll - Bill Haley & His Comets
Maybellene - Chuck Berry
Bo Diddley - Bo Diddley
Shake, Rattle And Roll - Joe Turner
Don't Be Cruel - Elvis Presley
Great Balls Of Fire - Jerry Lee Lewis
Rock And Roll Music - Chuck Berry
Flip, Flop And Fly - Joe Turner
Peggy Sue - Buddy Holly
Lucille - Little Richard
The Great Pretender - Platters
Ain't That A Shame - Fats Domino
Sweet Little Sixteen - Chuck Berry
Heartbreak Hotel - Elvis Presley
Folsom Prison Blues - Johnny Cash and the Tennessee Two
All I Have To Do Is Dream - Everly Brothers
At The Hop - Danny & the Juniors
Love Potion No. 9 - Clovers
Get A Job - Silhouettes
Book Of Love - Monotones
Why Do Fools Fall In Love - Frankie Lymon & the Teenagers
Good Golly Miss Molly - Little Richard
Do You Want To Dance - Bobby Freeman
Willie And The Hand Jive - Johnny Otis Show
Blue Suede Shoes - Elvis Presley
I Put A Spell On You - Screamin' Jay Hawkins
Bird Dog - Everly Brothers
A Teenager In Love - Dion & the Belmonts
Chantilly Lace - Big Bopper
Back In The USA - Chuck Berry
Whole Lotta Loving - Fats Domino
Got My Mojo Working - Muddy Waters
Dedicated To The One I Love - Shirelles