I know this thread is a few months old, but I thought I may as well give my two-cents.
Whilst Google (and forums such as this) offer endless recipe possibilities, you should try and round up a few cookbooks. Op shops are treasure troves for them. In fact, I've found quite a few vegan ones like Skinny Bitch, et al. In saying that, you're more likely to find Vegetarian, Indian, Mediterranean, and Middle-Eastern books, most of which contain some kick-ass, and more so easy and relatively quick options. Obviously many contain meat dishes, but it's so easy to swap those ingredients for tempeh, tofu, or even good ol' mushies.
Dhal (lentil soup) with basmati rice is one of my staples, as is a hearty chickpea masala.
Yeah, you might have to hit an Asian grocery store to stock up on weird and wonderful spices, but trust me, its worth it, and it also works out a way cheaper in the end.
Getting back to the net, if you're not aware of it already, check out the blog, 'Oh She Glows'. There are loads more out there, but of most I've visited, that is one of the best.