I've been subscribed to Nintendo Power since '98 (I think the first issue I got had Ken Griffey Jr. on it); it was probably best between the reboot in 2005 and the switch to Future US (the new guys aren't as good), but I still enjoy it.
I've also been getting EGM for the last six years or so, but they cover games I don't care about (namely PS3 games) too much to be invested in it anymore. Plus, like so many people on the internet, they take video games way too seriously. When I read about stuff like "civil rights for gamers", I throw up in my mouth a little bit.