To ship the mags in large bundles (like all of them), it would cost between $10-$20 per box and each box weighs in at 10-25+lbs. There is going to be at least 3 boxes depending on if you want All the Nintendo Power, all of the EGM, or both.
I would take cost of shipping (exact cost, no profit and I will not lose any money paying the shiping), and just a cart only Nintendo game or perhaps a DVD (just something small to make it worth the effort).
Edit: I will mention that USPS quoted me for media mail at $10 per box (but unlikely I can send them this way, since they are mags). Will take at least 6+ days they say. So, as backup I went to FedEx and got a ground shipping quote. It would cost between $10 and $20 (because of my weight variances per box) and take 3 days.