What Matt says is true, only grains contain gluten. The Veganomicon that he linked to is essentially the vegan Joy of Cooking, containing lots of information about cooking basic vegetables outside of recipes, grains, and how to otherwise improvise in the kitchen. I'm also a huge fan of trying cookbooks out at the library before buying them, since you never know if a cookbook will gel with your personality and style!

I also like vegweb: www.vegweb.com for typing up a list of what i have in the fridge and finding something interesting to make, and have also been drinking green smoothies for breakfast lately as a way to ensure that I get all of my greens, and I feel great! Here's a book on that: www.greenforlife.com/

Modifying your diet can be tough, but getting the gluten out of your diet will make a huge impact! Try quinoa, brown rice, and polenta as substitutes if you're used to eating a lot of grain in your meals!