I'm a huge fan of the Student's Vegetarian Cookbook (I can't remember the author right now, and I have no idea where it went... Carol something?). The recipes are easy, and it's stuff that non-vegetarians will like too (if my brother can eat it and like it, anyone can).