Eh, I don't really think it matters too much if you are 'better' for being a vegan, true-vegetarian or pescatarian. To me anyway. A fish that lived in the sea or a mollusc in a bay lived a better life than a factory farmed cow.

Anyhoo, I'd say Quorn stuff is the best vegetarian substitute on the market. If you see some, certainly try it. Some are better than others, some are just vile (Chorizo chub, fucking plague in a tube) and others are divine (Cocktail sausages) >_>

Other than that, you could try soya milk. I was quite surprised by how nice it was and it's pretty much replaced milk for me even though I'm not a vegan <.<

I'd point towards asian cuisine too, since vegetarianism is a lot more common over there so you have a lot more to work with. Tofu and the like although tofu is more fattening than a brick of lard (hyperbole) so eh I wouldn't recommend that relentlessly.