I'm backing you 100% on the nutritional yeast cheese thing. Especially in mac n' cheese and for pizzas.
The thing with fake meats (especially fake lunch meats) is that for the first couple of years being vegan they weirded me out. But now I don't remember what meat tastes like so I enjoy them.