Then I got a brilliant idea: I work at a library. Libraries have cookbooks! So I placed a dozen holds on popular vegetarian cookbooks, and I have received a few so far. Some had so many holds, I'll be lucky to see them by August. One I was very disappointed with. I won't mention it (unless you really want to know); the recipes were too frustrating. It was pretty pretentious.
Enter The Veganomicon. It's several years old now, so I'm thinking of maybe getting a copy cheap from Powell's. It's exactly what I like. Foods I have heard of. Tasty no-nonsense recipes. Not just vegan food, because I was a very unsuccessful vegan, but rather variety. It's a thick 250-recipe volume, and it gives you so many options for recipes that you are bound to find one you love. Especially one you can add cheese to.
So far I have made two things from it, and both were flavorful and easy to prepare.
Tonight's dinner: Scallion flatbread from page 222. Very good, but maybe not a great, nutritious dinner. We've been busy today, so I'm not going to count it out as being terrible for you. They are very fun to make and pretty quick.
They're cooked on the stove top almost like a pancake, but with little balls of dough rolled out very thinly beforehand and tossed into the pan where they sizzle and brown. I'd love to try branching out with other types of flatbread, too. These would be great if company came over. I recommend using low-sodium soy sauce because the sauce is pretty salty but in general they were great!
Your library is almost certain to have a copy, and used volumes are sold on Amazon for around 16 dollars. I say give it a try.