I don't know why I came up with this but here are some of the best follicular challenged rockers:
Rob Halford of Judas Priest
Billy Corgan- Smashing Pumpkins
Michael Stipe of REM
Moby
Sinead O'Connor
Grace Jones
Peter Garrett of Midnight Oil
Seal
Flea (maybe not technically without hair but very close)
Brian Eno
Of course, some of these are hairless by choice. Sting however, is close to making the list whether he wants to or not.
Who's missing?...