Hi Amelia,
I'm a fan of cookbooks, so the minute I decided to go vegan, I ran straight to Amazon.
Vegan With A Vengeance: I'm working through this one now and have liked every recipe so far. The ingredient lists are simple, which is nice when you're being introduced to some new, funky-sounding stuff you've never heard of before. The book is also sprinkled with helpful tips and funny stories.
The Complete Vegan Kitchen: I've only made one recipe from this one (still working with VWAV), but it was great! Right now, I'm using this book as more of a reference than anything. The "Getting Started" chapter is one I go to frequently with its explanations on soy products, oils, and sweeteners. (It doesn't list Agave Nectar though, which I found strange.)
Vegan Yum Yum is a site that was recommended to me by an online friend. I haven't made anything yet, but she had nothing but praise for the recipes.
Do you like to bake?
Both books have baking recipes. TCVK has a chocolate chip cookie recipe that is very close to my mother-in-law's beloved cookies, which was cause for celebration (I thought I was going to be without her cookies for the rest of my days...NOT cool). VWAV has cookies, scones, cake, etc.
Vegan Cupcakes Take Over The World is lots of fun too. I just made a batch from this book today actually. The cupcakes are cooling as I type.
I'll shut up now.

Maybe.