Vegetarian Times is a pretty decent magazine. At one point there were posting a ton of vegan recipes but they got a lot of complaints, so they backed off a little. They do have a monthly vegan section though.
I don't know much about VegNews other than they are out the door soon, last month may have been their last issue but they have been dying a slow death.
You can't out-exercise poor eating habits.