BEFORE The Stack was around (I just never knew how batches of spells worked though).
Same here, but I bought some sort of Fifth Edition starter set or something and it came with a Fifth Edition rulebook. I began with that little rulebook and eventually started to develop a pretty thorough understanding of the rules nuances—right around the time it was all replaced by Sixth Edition rules.
Of course, DF has me beat, albeit by only a few years, but they were pretty formative years for the game. Let's see, though...
I remember Combo Winter.
I remember when Tradewind Rider ruled the skies. Oh wait, that happened here in one of our tribal games. Mwuhahahahaha.
I remember lots of people using phasing creatures, but no one understanding how they worked.
I remember buying Volrath the Fallen right after Nemesis came out, just because he looked cool.
I remember Great Whale being a formidable infinite combo card.
I remember scaring the other kids with Polar Kraken.
I remember having a bunch of cards, but not being able to tell which ones were rare because there weren't any gold expansion symbols.