My first EGM was the one with Battletoads on the cover. That'd be, what, issue 20? I had a subscription from that Turtles in Time one to Donkey Kong Country, so that's, what, 34-63? And then I pretty much stopped reading it altogether. Print was already dying by then. The latest one I have is... actually I think I have the Advent Children one, dunno why though.
The early ones were awesome because they'd let low-budget import companies run ads and those'd not only tell you what games were out in Japan but would also just brazenly print scans from hentai games. That was a hell of a thing back then, when porn wasn't a URL away and it was convenient that your parents had no idea that there were tits in your game mags.
Best cover? That Primal Rage one with BETTER THAN MORTAL KOMBAT 2 in big bold letters. They also said the same thing inside, about Time Killers. Oh man, those guys had some delicious balls back then.