I too, was missing The Doors in your list....:-))
Being a Gen Xer, I'd like to see some newer bands on there. Some of my additions would be:
1) The Replacements - Tim
2) Caroline's Spine - Monsoon
3) Brother Cane - Brother Cane
4) The Ramones - purt' near anything
5) Hoodoogurus - Mars Needs Guitars!
6) The Clash - London Calling (though I wanted to puke when I heard the song on those Jaguar commercials!)
7) Jane's Addiction - Nothing's Shocking
9) Dreams So Real - Rough Night in Jericho
Just a few highly subjective additions. It's my firm belief that the best music of the last 20 years never got much airplay, so many of these bands are not well known.
Anything by Zeppelin, of course, but I think that's already been covered.
Scouts Out! Cavalry Ho!