Bicycle Times - doesn't come soon enough for me - usually read it cover to cover very quickly.
Natural Health - has some fitness articles in every issue.
Bicycling - although I'm not a subscriber. I seem to get it free every year... I think perhaps from giving to advocacy/cycling groups, but I'm not exactly sure. Thumb through it then usually it ends up at work.