Some of the regulars from the past that are long gone for me:
Was a big CK fan in high school / college. Obsession, Escape, Eternity, then CK One (I think that was the order). I really liked CK One when it came out.
Nicole Miller for Men
Giorgio Cologne by Beverly Hills
Drakkar Noir (maybe my first cologne ever, but not sure about that)
Lucky You by Claiborne (got a compliment on this)
New West Cologne (not sure why I owned this...I think I hated it)
A*Men (my father got me this from Duty Free traveling overseas when it first came out in '96, though it seems like I was younger when I wore this)
Do you have any that were big for you back in the day but are no longer on your radar?