I have just started to be a vegetarian and I am blogging about my experience. I am always looking for quick easy recipes. I come from a meat loving family so I've started to become accustomed to transforming a side dish into a full meal! Wanna know more about my adVEGtures, check out my blog! www.newadvegtures.blogspot.com
The best way is to get some vegan books out of your local library or search the net.
But I have found that just a good basic vegie and bean stew or soup is a good place to start. Because you can make a large batch and freeze small portions for other mealtimes.
Also veggie burger patties. The recipe out of the Vegan Bites for singles is really good. But you can find similar on the net. You can just about put anything in them, including vegetables, oats, sauces, spices, garlic, onion, etc.
For what it's worth, Bibbit, I can tell you what it was like for me when I first became veg: Starving college student and looking for cheapest and best way to feed myself. Turns out it was dry bulk section of my local store: rice, soybeans. Ate a lot of that w/ broccoli or squash or whatever veggies were in season and therefore cheapest, w/ spices also from the bulk section of the store. Didn't know at the time that eating cheap would also mean eating best, but that's what it was and I've been veg ever since. This was 25+ yrs ago.
Then I got a couple of good cookbooks along the way. Madhur Jaffrey's "World of the East Vegetarian Cooking" is the one I credit w/ teaching me to cook. Start there.