Stumbling around the web yesterday, I found chart showing well-known hairstyles in music from 1954 to present. It begins with Bill Haley and ends with Lady Gaga, although I don't know how they chose among her many looks. The chart goes through all of the eras of rock 'n roll and has a good collection of artists represented multiple eras, as well as broad styles.
While I found the chart on Fast Company's website, it is a creation of Pop Chart Lab, which has an actual 18" x 24" poster of it for sale. I'm probably going to buy it. They also invite people to tweet them omissions (@popchartlab; #Rockhair) which they'll include in the next poster!