I actually think I'd have gotten into Type O waaay sooner had it not been for TF coming out. At that point I knew them from the Mortal Kombat and Private parts soundtracks, but 1996-roughly 2001 was straight up NIN, Manson, KMFDM and Pumpkins on constant rotation for me.
A friend of mine gave me a burned World Coming Down CD-R shortly after release because he was apeshit over them, but it wasn't until maybe 2004 or so I started giving it serious listens, and not until maybe 2007 when I made the whole plunge into the discography. Like SP, I appreciate them way more now than I did during the heyday, sadly.
Just scored myself a copy of Symphony For The Devil off Ebay after meaning to for years.