(M)aster, (C)over, (U)nknown but included

Regular songs

Artist	Song	RB	GH3
Aerosmith	Same Old Song And Dance		M
Aerosmith	Train Kept A Rollin'	C
AFI	Miss Murder		M
Alice Cooper	School's Out		C
Beastie Boys	Sabotage	M	M
Black Sabbath	Paranoid	C	C
Bloc Party	Helicopter		M
Blue Oyster Cult	Cities On Flame		C
Blue Oyster Cult	Don't Fear The Reaper	M
Bon Jovi	Wanted Dead or Alive	M
Boston	Foreplay/Long Time	M
Coheed & Cambria	Welcome Home	M
Cream	Sunshine Of Your Love		C
David Bowie	Suffragette City	M
Dead Kennedys	Holiday In Cambodia		C
Deep Purple	Highway Star	M
Disturbed	Stricken		M
Eric Johnson	Cliffs Of Dover		C
Faith No More	Epic	M
Fallout Boy	Dead On Arrival	M
Foghat	Slow Ride		C
Foo Fighters	Learn To Fly	M
Garbage	I Think I'm Paranoid	M
Guns N' Roses	Welcome To The Jungle		M
Heart	Barracuda		C
Hole	Celebrity Skin	M
Iron Maiden	Number Of The Beast		M
Iron Maiden	Run To The Hills	C
Jet	Are You Gonna Be My Girl	M
KISS	Detroit Rock City	M
KISS	Rock And Roll All Nite		C
Living Colour	Cult Of Personality		M
Matchbook Romance	Monsters		M
Metallica	Enter Sandman	M
Metallica	One		M
Molly Hatchet	Flirtin' With Disaster	M
Mountain	Mississippi Queen	C	C
Muse	Knights Of Cydonia		M
New Pornographers	Electric Version	M
Nine Inch Nails	The Hand That Feeds	M
Nirvana	In Bloom	M
OK Go!	Here It Goes Again	M
Pat Benatar	Hit Me With Your Best Shot		C
Pearl Jam	Even Flow		M
Poison	Talk Dirty To Me		M
Priestess	Lay Down		M
Queens Of The Stone Age	3's And 7's		M
Queens Of The Stone Age	Go With The Flow	M
R.E.M.	Orange Crush	M
Radiohead	Creep	M
Rage Against The Machine	Bulls On Parade		M
Red Hot Chili Peppers	Dani California	M
Red Hot Chili Peppers	Suck My Kiss		M
Rolling Stones	Gimme Shelter	M
Rolling Stones	Paint It Black		M
Rush	Tom Sawyer	C
Santana	Black Magic Woman		C
Scorpions	Rock You Like A Hurricane		C
Slayer	Raining Blood		M
Slipknot	Before I Forget		M
Smashing Pumpkins	Cherub Rock	M	M
Social Distortion	Story Of My Life		C
Sonic Youth	Kool Thing		C
Soundgarden	Black Hole Sun	M
Stevie Ray Vaughn	Pride And Joy		C
Stone Temple Pilots	Vasoline	M
Sweet	Ballroom Blitz	C
Tenacious D	The Metal		M
The Clash	Should I Stay Or Should I Go	M
The Hives	Main Offender	M
The Killers	When You Were Young	M	M
The Outlaws	Green Grass & High Tides	C
The Pixies	Wave Of Mutilation	M
The Police	Next To You	M
The Ramones	Blitzkrieg Bop	M
The Sex Pistols	Anarchy In The U.K.		M
The Strokes	Reptilia	M	M
The Who	The Seeker		C
The Who	Won't Get Fooled Again	M
Weezer	My Name Is Jonas		M
Weezer	Say It Ain't So	M
White Zombie	Black Sunshine		C
Yeah Yeah Yeahs	Maps	M
ZZ Top	La Grange		C

Bonus Songs

Artist	Song	RB	GH3
An Endless Sporadic	Impulse		M
Anarchy Club	Blood Doll	M
Backyard Babies	Minus Celsius		M
Bang Camaro	Pleasure (Pleasure)	M
Bret Michaels Band	Go That Far		M
Crooked X	Nightmare	M
Die Toten Hosen	Hier Kommit Alex		M
Dope	Nothing For Me Here		M
Dragonforce	Through Fire And Flames		M
Fall Of Troy	FCPREMIX		M
Flyleaf	I'm So Sick	M
Freezepop	Brainpower	M
Gallows	In The Belly Of A Shark		M
Heroes del Silencio	Avalancha		M
Honest Bob And The Factory-To-Dealer Incentives	I Get By	M
In Flames	Take This Life		M
Kaiser Chiefs	Ruby		M
Killswitch Engage	My Curse		M
LA Slum Lords	Down N Dirty		M
Lacuna Coil	Closer		M
Lions	Metal Heavy Lady		M
NAAST	Mauvis Garcon		M
Prototype	The Way It Ends		M
Revolverhand	Generation Rock		M
Rise Against	Prayer Of The Refugee		M
Scouts Of St. Sebastian	In Love		M
Senses Fail	Can't Be Saved		M
Superbus	Radio Song		M
The Acro-Brats	Day Late, Dollar Short	M
The Hellacopters	I'm In The Band		M
The Konks	29 Fingers	M
The Mother Hips	Time We Had	M
The Sleeping	Don't Hold Back		M
The Stone Roses	She Bangs The Drums		C
Vagiant	Seven	M

Downloadable Songs

Artist	Song	RB	GH3
AFI	Carcinogen Crush		M
Flyleaf	Tina		M
Foo Fighters	All My Life		M
Foo Fighters	The Pretender		M
Foo Fighters	This Is A Call		M
Marilyn Manson	Putting Holes In Happiness		M
Velvet Revolver	Messages		M
Velvet Revolver	She Builds Quick Machines		M
Velvet Revolver	Slither		M
GH3 Boss Battle	vs. Tom Morello		M
GH3 Boss Battle	vs. Slash		M
GH3 Boss Battle	vs. Lou (The Devil Went Down To Georgia)		C

I'll make it sortable when I get some time.

Currently Known Stats
Rock Band has 53 songs: 45 regular songs (38 Masters / 7 Covers), 10 bonus songs.
Guitar Hero 3 has 80 songs: 45 regular songs (26 Masters / 19 Covers), 25 bonus songs, 12 announced downloadable songs.
6 songs are in both games: Beastie Boys "Sabotage" (M), Black Sabbath "Paranoid" (C), Mountain "Mississippi Queen" (C), Smashing Pumpkins "Cherub Rock" (M), The Killers "When You Were Young", The Strokes "Reptilia" (M).

Sources
GH3, GH3, GH3, RB, RB, RB, RB, GH3