I'm a big fan of the Food Network and the show Good Eats with Alton Brown. Lately, I've seen a plethora of single-subject episodes centered around veggies, fruits, legumes, and grains. While the recipes themselves aren't necessarily vegetarian or vegan, the episodes deliver great information and, usually, veganizable recipes. For example, I just watched the lentil episode that I had on my DVR and it provided a cookie recipe using cooked and pureed red lentils! I'm definitely going to try that. Once the butter is replaced with Earth Balance, they're vegan cookies!
Other episodes to check out include:
This is not an exhaustive list by any means, but I wanted to point out a few specific episodes for you.