It is difficult to be a vegan, it really is. But I think it's rewarding and it really makes eating something to appreciate. I mean, once you finally find a meal, you're so much happier than before when anything was edible.
The absolute best way to find recipes that I've found is to search through blogs. There are a TON of people out there who have vegan cooking blogs. Farshicle, Bread Without Butter, and FatFree Vegan are some of my favourites. Oh, and The Vegan Zombie on Youtube is a lot of fun. And kind of cute, too. Haha.
You'll find all kinds of interesting recipes this way and they're usually vegan takes on meat-eater dishes. So it's familiar.
Oh, and I also adore Linda McCartney and bought her vegetarian cookbook. I substitute out the butter/milk/eggs etc, but they're great easy dishes and, as an added bonus, you get to eat like a Beatle.