Well, these aren't YouTube, but...
This one has the entire Led Zeppelin catalogue, in order.
http://www.fmgem.com/player.html?pla...TdDqv0qRqw.xml
and this:
http://www.abc.net.au/triplej/hottes...ltime/20years/
has links to the broadcast of the 100 songs Australians voted as being the hottest of the last 20 years. Most of them are pretty darn cool, but be warned, in the sort of debacle that democracy sometimes produces, the number one song is [spoiler warning]
Wonderwall, by Oasis.