1) GamePlayers - Under Chris Slate, this magazine became increasingly "adult" and edgy in the mid-90's with jokes everywhere, curse words, and a weird, elaborate inside joke about a winged ape and his apocalyptic entourage. Fun to read as a kid, and they hold up even now, in my opinion. Until I found this site, I would literally dream of finding back issues online or at a garage sale.
2) Next Generation - Lots of interesting editorials or interviews that you would normally only see in more adult-oriented PC magazines, except in an adult-oriented multi-platform magazine. Features on game development, predictions about technology, and retrospectives digging into the history of gaming really quenched my thirst for un-biased, in-depth information in a proto-internet world. Informative and relevant even today.
3) Nintendo Power - Biased as hell, but definitely set a standard for me that other magazines often failed to meet. This includes cover stories that were always more than 2 pages long, in-depth strategy sections for brand new games, and some nice subscriber perks like cards, an expanded January issue, and discounts on the tantalizing merch catalog.
4) EGM - I've always really liked the review format that gives multiple (and sometimes vastly different) opinions about new games, as well as the classic "Good, Bad, and Ugly" takes. The addition of the humorous "Hsu and Chan" illustrations and features was icing on the cake for me.
5) incite - Super short-lived magazine with an overly-subjective review feature that I liked (would list similar games that are better and worse than the game being reviewed) and some entertaining features and interviews with celebrities or models that gave me a wider view of the expanding gamer culture.