IGN has an article that has reveiled the entire setlist for Rock Band.
I'm amazed by this list. IMO it is better than GH3's. Not to mention the full-album downloads and constant downloadable content.

ALL CREDIT GOES TO IGN FOR THIS LIST.

1960s

• Rolling Stones "Gimme Shelter"

• Aerosmith "Train Kept a Rollin'"*
• The Who "Won't Get Fooled Again"
• Boston "Foreplay/Long Time"
• Mountain "Mississippi Queen" (cover)
• The Police "Next to You"
• David Bowie "Suffragette City"
• Black Sabbath "Paranoid" (cover)
• Blue Oyster Cult "Don't Fear the Reaper"
• The Ramones "Blitzkrieg Bop"
• Deep Purple "Highway Star"
• KISS "Detroit Rock City"
• Molly Hatchet "Flirtin' With Disaster"
• The Outlaws "Green Grass & High Tides" (cover)
• Sweet "Ballroom Blitz" (cover)

• Rush "Tom Sawyer"*
• Bon Jovi "Wanted Dead or Alive"
• The Clash "Should I Stay or Should I Go"
• Faith No More "Epic"
• R.E.M. "Orange Crush"
• Iron Maiden "Run to the Hills" (cover)

• Foo Fighters "Learn to Fly"
• Metallica "Enter Sandman"
• Nirvana "In Bloom"
• Stone Temple Pilots "Vasoline"
• Weezer "Say It Ain't So"
• Smashing Pumpkins "Cherub Rock"
• Radiohead "Creep"
• Beastie Boys "Sabotage"
• Hole "Celebrity Skin"
• Garbage "I Think I'm Paranoid"
• Soundgarden "Black Hole Sun"

• The Hives "Main Offender"
• Queens of the Stone Age "Go With the Flow"
• The Strokes "Reptilia"
• Jet "Are You Gonna Be My Girl"
• OK Go "Here It Goes Again"
• Nine Inch Nails "The Hand That Feeds"
• Pixies "Wave of Mutilation"
• Yeah Yeah Yeahs "Maps"
• Red Hot Chili Peppers "Dani California"
• Coheed & Cambria "Welcome Home"
• Fallout Boy "Dead on Arrival"
• The Killers "When You Were Young"
• New Pornographers "Electric Version"

• Bang Camaro "Pleasure (Pleasure)"
• Twelve more yet to be revealed