Basic Channel(93), Sleater-Kinney(94), Cat Power(94-ish), Boards Of Canada(96) & Phosphorescent(00) are a few to come to mind. There are tons of bands mentioned above that were formed WAY more than 15 years ago. Radiohead formed in 89, NIN in 89, Massive Attack in 87, Guided By Voices in uh uhm...85, etc.
