I'm not sure a lot of the bands mentioned (The Rolling Stones, Madonna, Michael Jackson, Nirvana) should be classed as having cult followings because they're all so damn huge!
The first names that popped into my mind were Nick Drake, Morrissey & Warren Zevon.