Since you do have some '60s bands, I recommend getting some Steppenwolf. You know, the band that done Magic Carpet Ride, The Pusher, and their most famous (but not greatest) song, Born to Be Wild. They are a very good band, and seeing as how you have bands like The Who and The Jimi Hendrix Experience, Steppenwolf might be a good band to add to your collection.
For the '70s, you are definitely missing David Bowie. Get David Bowie songs, now. I mean it. David Bowie has one of the greatest voices of all times, and all of his songs are classics. Of course, IMO, I thought that his songs were better during the "Ziggy Stardust" era, and his newer songs are a bit more pop-ish, but I still recommend getting David Bowie.
'80's music seems to be lacking Aerosmith. I might be a little biased about this, saying as how Aerosmith is a New Hampshire band, and I grew up in New Hampshire, and is friends with someone whose dad had Aerosmith play at his prom, but meh, you can't deny that they are a great band given the list of music you gave us.
Of course, you could always get some "Weird" Al Yankovic. True, he may be of a different style than the bands you gave, but he's just too good of a musician to not have at least
one song in your playlists.
*Edit: Oh right, you wanted YouTube videos as well.
Steppenwolf "Born to Be Wild":
David Bowie "Space Oddity":
Aerosmith "Walk This Way":
"Weird" Al Yankovic "Virus Alert":