I was a vegan for five years and never went without eating something interesting. One just had to be more creative: Lots of fruit, vegetables, legumes, soy milk and tofu. Mix things with lots of spices, sauces, garlic, onions, etc and you can make some delicious meals. I know a killer veggie meatloaf (if doesn't stick togehter as well as regular ones though without the egg, otherwise you wouldnl't know).

But I have lapsed considerably.