Excellent shop in Ponsonby Road that has a great range of magazines (current editions) from around the world. I think it's one of the best magazine shops in Auckland, that air freights in latest magazines direct from overseas publishers. I like the Retro Gamer magazine personally (as just one example) - other shops sell this but they're often a few months behind. Mag Nation always has the latest edition (and the pricing is only a couple of dollars more than other stores with older copies).
Alongside the magazines, Mag Nation also has a good range of gifts and novelty items. Jigsaws, desk calendars, wooden kitsets, birthday cards - all can be found here.