Here is my Rock Band 2 list, in order of decade. I took a few songs from guitar hero, but many are original. Also, there is a keyboard in my RB2, so songs like Tom Sawyer and November Rain would be more fun.
1960s
Jumpin' Jack Flash - Rolling Stones
Fortunate Son - Creedence Clearwater Revival
Break On Through - The Doors
Get Back - The Beatles
Born To Be Wild - Steppenwolf
Play That Funky Music - Wild Cherry
1970s
Tom Sawyer - Rush
Hot For Teacher - Van Halen
Life In The Fast Lane - Eagles
Love In An Elevator - Aerosmith
Achilles Last Stand - Led Zeppelin
I Can See For Miles - The Who
Bohemian Rhapsody - Queen
Sultans Of Swing - Dire Straits
Ohio - Crosby, Stills, Nash, and Young
American Girl - Tom Petty and the Heartbreakers
Peace Of Mind - Boston
Fool For The City - Foghat
Renegade - Styx
Burn - Deep Purple
California Uber Alles - Dead Kennedys
1980s
Big City Nights - Scorpions
Hold On Loosely - .38 Special
Institutionalized - Suicidal Tendencies
Every Rose Has It's Thorn - Poison
Jukebox Hero - Foriegner
Back For More - Ratt
Living After Midnight - Judas Priest
November Rain - Guns And Roses
Cum On Feel The Noize - Quiet Riot
No More Tears - Ozzy Osbourne
Ride The Lightning - Metallica
1990s
Around The World - Red Hot Chili Peppers
Shine - Collective Soul
Bombtrack - Rage Against The Machine
Rusty Cage - Soundgarden
Jeremy - Pearl Jam
Father Of Mine - Everclear
Been Caught Stealing - Jane's Addiction
Interstate Love Song - Stone Temple Pilots
Lithium - Nirvana
2000s
Fake It - Seether
Monsters - Matchbook Romance
Juicebox - Strokes
She Builds Quick Machines - Velvet Revolver
I Wanna Be Your Man - Endeverafter
Seperation of Church And Skate - NOFX
Helicopter - Bloc Party
Rise Today - Alter Bridge
Underclass Hero - Sum 41
I will continue to add more