Here is the main song list for Rock Band that was shipped with the game.

• “Are You Gonna Be My Girl” – Jet
• “Ballroom Blitz” – Sweet
• “Black Hole Sun” – Soundgarden
• “Blitzkrieg Bop” – Ramones
• “Celebrity Skin” – Hole
• “Cherub Rock” – The Smashing Pumpkins
• “Creep” – Radiohead
• “Dani California” – Red Hot Chili Peppers
• “Dead on Arrival” – Fall Out Boy
• “Detroit Rock City” – Kiss
• “(Don’t Fear) The Reaper” – Blue Öyster Cult
• “The Electric Version” – The New Pornographers
• “Enter Sandman” – Metallica
• “Epic” – Faith No More
• “Flirtin’ with Disaster” – Molly Hatchet
• “Foreplay/Long Time” – Boston
• “Gimme Shelter” – The Rolling Stones
• “Go with the Flow” – Queens of the Stone Age
• “Green Grass and High Tides” – The Outlaws
• “The Hand That Feeds” – Nine Inch Nails
• “Here It Goes Again” – OK Go
• “Highway Star” – Deep Purple
• “I Think I’m Paranoid” – Garbage
• “In Bloom” – Nirvana
• “Learn to Fly” – Foo Fighters
• “Main Offender” – The Hives
• “Maps” – Yeah Yeah Yeahs
• “Mississippi Queen” – Mountain
• “Next to You” – The Police
• “Orange Crush” – R.E.M.
• “Paranoid” – Black Sabbath
• “Reptilia” – The Strokes
• “Run to the Hills” – Iron Maiden
• “Sabotage”* – Beastie Boys
• “Say It Ain’t So” – Weezer
• “Should I Stay or Should I Go” – The Clash
• “Suffragette City” – David Bowie
• “Tom Sawyer” – Rush
• “Train Kept A-Rollin’” – Aerosmith
• “Vasoline” – Stone Temple Pilots
• “Wanted Dead or Alive” – Bon Jovi
• “Wave of Mutilation” – Pixies
• “Welcome Home”* – Coheed and Cambria
• “When You Were Young” – The Killers
• “Won’t Get Fooled Again” – The Who

On top of the 45 songs included in the main track list for Rock Band, there are 13 unlockable bonus songs.

• “29 Fingers” – The Konks
• “Blood Doll” – Anarchy Club
• “Brainpower” – Freezepop
• “Can’t Let Go” – Death of the Cool
• “Day Late, Dollar Short” – The Acro-Brats
• “I Get By” – Honest Bob and the Factory-to-Dealer Incentives
• “I’m so Sick” – Flyleaf
• “Nightmare” – Crooked X
• “Outside” – Tribe
• “Pleasure (Pleasure)” – Bang Camaro
• “Seven” – Vagiant
• “Time We Had” – Mother Hips
• “Timmy and the Lords of the Underworld” – Timmy and the Lords of the Underworld

Rock Band also has song for download online. I believe they release song new songs on a weekly basis.

Metallica Pack (11/20/2007)

• Ride the Lightning
• Blackened
• …And Justice for All

Queens of the Stone Age Pack (11/20/2007)

• 3’s and 7’s
• Sick, Sick, Sick
• Little Sister

The Police Pack (11/20/2007)

• Roxanne
• Synchronicity II
• Can’t Stand Losing You

David Bowie Pack (11/27/2007)

• Moonage DayDream
• Heroes
• Queen Bitch

Black Sabbath (12/4/2007)

• N.I.B.
• Sweet Leaf
• War Pigs

Oasis Pack (1/22/2007)

• Don’t Look Back in Anger
• Live Forever
• Wonderwall

Punk Pack (12/11/2007)

• “Ever Fallen in Love?” - Buzzcocks
• “I fought the Law” - The Clash
• “Rockaway Beach” - Ramones