i don't know why you'd want any kind of substitutes for meat/dairy if you're a vegan.
vegetables are good. tempeh and tofu are good.
that said, people say nutritional yeast is cheesey, but i don't get it. nutritional yeast is great stuff, but it is certainly not cheeselike.
as far as getting your vitamins, too much soymilk (fortified or not) is no good.
anyone read that new michael pollan book? supposed to be great reading. i just saw him speak the other day. smart guy, interesting things to say.
buy local!
(sf riders, the civic center farmers mkt is great. if you haven't been, go)
'nuff said.