I had a lot before GH3 was out. Ones I have include:

The Number of the Beast
One
Paranoid
Raining Blood
School's Out
Black Sunshine
The Seeker
Cities on Flame with Rock and Roll
Sunshine of Your Love
Paint it Black
Even Flow
Bulls on Parade

Yeah, I'm going for Knights, too. Planning on getting the album soon. Blackholes and something it's called.

For good measure, here's mine from past games(not including 80's since I don't know its setlist xD):

GH1:
Thunder Kiss '65
Smoke on the Water
Iron Man
You've Got Another Thing Coming
Symphony of Destruction
Spanish Castle Magic
Ace of Spades
Crossroads
Godzilla
Cowboys From Hell

GHII:
Heart-Shaped Box
War Pigs
Killing in the Name
John the Fisherman
Laid To Rest(Ashamed to admit it, but still will do so)
Hanger 18
Thunderhorse
Billion Dollar Babies(360 version only)
The Trooper(360 version only)

Oh, and from the GHIII DLC:
Sleeping Giant

Ones I've been trying to get but haven't for money or priority reasons:
Shout at the Devil
Madhouse
Welcome to the Jungle
Knights of Cydonia
Impulse

This message was edited by Shao Dar on Jan 21 2008.

Wow, I have nothing from the 80's

But while we're on the subject, I'll move onto Rock Band stuff I've got:

Don't Fear the Reaper
Enter Sandman
Highway Star
In Bloom
Paranoid
Run to the Hills
Won't Get Fooled Again

DLC from Rock Band:
The entire Nevermind Album(coming out eventually on the game)
Several tracks off of the Who's Next Album(same)
The songs in the Metallica Pack
The songs on the Black Sabbath pack