I was just about to reply to a second Twitter friend with vegan cookbook recommendations. That doesn't seem very efficient, does it?
I'm not ashamed to boast of my mad baking skills, and I'm a pretty good cook, too. For a long time, most of my cooking was off-the-cuff with what's in the fridge, but giving up meat complicates things a bit if you don't know the proportions of chickpea flour and wheat gluten to make delicious cutlets. I have since started using recipes quite a bit more often.
Free recipes online:
Food Gawker. Scroll all the way to the bottom to select Vegetarian or Vegan. Incredible food-porn quality photography will lure you in, so plan accordingly.
VegCooking. I think these are mostly user-submitted, but the blog has recipes too.
Veganize It...Don't Criticize It! And the blogger is going to open a small restaurant around these parts one of these days! What has two thumbs and is going there ASAP? This guy!
My favorite books:
Veganomicon. Hands-down the most fabulous vegan cookbook. It's like Joy of Cooking for veggies (the people, not the food; Joy of Cooking is great for cooking veggies the food).
Peta's Vegan College Cookbook. I think I got this right about the time a third person moved in with us, so I haven't used this much. I did make a salad dressing that was delicious, but it's definitely a 1- or 2-person cookbook.
Joy of Vegan Baking. Of course. I really, really love this book. You'll need to buy Ener-G or Bob's Red Mill egg replacer if you want to make everything in the book, but it's about time you stop being afraid of that stuff anyway. (I finally made my favorite double chocolate chip cookies for the first time since I stopped buying eggs, which was years ago, and the results were as fabulous as ever!)
That's three in either category for ya. There are plenty of other awesome web sites and books out there. Borrow them from the library before you buy them, and you'll never be disappointed. I also have a lot of other vegetarian/vegan cookbooks in my cupboard, but these three are my go-to books I would take to a deserted island with a full kitchen and full range of ingredients.
As always, ask away if you want to know more! And check out my "Interview with a Vegetarian" post for more about vegetarianism (with a link to an old vegetarian recipes post I did).