Some excellent choices there, and I would add everything Lunny suggests.
Personally I would remove
Led Zep - In The Evening, Over The Hills and Far Away - Decent tracks but not really classics
Guns 'N' Roses - November Rain
I would consider
Led Zep - Since I've Been Loving You, Going To California, In My Time of Dying
The Doors - Light My Fire, The End, LA Women, Riders On The Storm
Rolling Stones - Gimme Shelter, You Can't Always Get What You Want
Pink Floyd - Money
Sex Pistols - Anarchy In The UK, God Save The Queen
Metallica - One, Whisky In The Jar
Beastie Boys - Fight For Your Right To Party
The Beatles - I Wan't You (She's So Heavy), Helter Skelter
Cream - Sunshine Of Your Love
David Bowie - Heroes, Rebel Rebel
Iggy Pop - Lust For Life, I Wanna Be Your Dog, The Passenger
Iron Maiden - 2 Minutes To Midnight, The Number Of The Beast
Muse - Hysteria, Knights Of Cydonia
Oasis - Live Forever, Cigarettes And Alcohol, Columbia
Pearl Jam - Alive
Radiohead - Creep
The Smashing Pumpkins - 1979, Cherub Rock, Silverfukc
The Stone Roses - I Am The Resurrection (full album version, greatest song of all time IMHO).
U2 - Sunday Bloody Sunday, New Years Day, Pride, Beautiful Day
Can you make it a top 100