"The Stars That Play With Laughing Sam's Dice" - Smash Hits (UK mono) - The Jimi Hendrix Experience

"Up To Me" - Aqualung - Jethro Tull

"Roller Coaster" - The Psychedelic Sounds of the 13th Floor Elevators - the 13th Floor Elevators

The Dirty Mac from The Rolling Stones Rock and Roll Circus.

"Yer Blues"
http://www.youtube.com/watch?v=2f1lVcIvOwE

And, of course: "Whole Lotta Yoko"
http://www.youtube.com/watch?v=5XEAdK36FjA

"Can't Find My Way Home" - Blind Faith - Blind Faith

Bodast - "Nothing to Cry For"

"Big Sky" - The Kinks Are the Village Green Preservation Society - The Kinks

One could aruge that the "main categories" you listed (rock, blues, country, pop, etc.) are subcategories themselves. They would be listed under the Popular music genre as opposed to the Classical music genre (whose subgenres. (i.e., eras) would include Medieval, Renaissance, Baroque, etc.).

There is also the division of secular music and sacred music, but that's ususally choral music.

We have made all genres, subgenres categories, subcategories, stereotypes, what have you.

Example: rock and roll. The phrase is widely acknowledged as meaning to shake something up, to dance and/or have sex. So songs that had that phrase in their lyrics or music that people listened to while dancing rambunctiously, etc., would be called "rock and roll music." At least that's one way of looking at it.