I subscribe to:
Budget Travel (Just for fun)
MovieMaker (Cause I get it for free)
ESPN the Magazine (Cause it came free with my ESPN Insider subscription)
I'm strongly in favor of paper magazines. I spend enough time online as it is, I prefer to read for pleasure offline where I don't have to lug a laptop with me.