Scrambled tofu Pro tip - use black salt (which is actually pink). It has that sulfur flavour that eggs have.
Also, tofoo is by far the best firm tofu you can easily get. Great for stir frys or oven baking. If you have a Chinese shop near by, check out their tofu selection. Lots of variety (silken, soft, tofu skin, etc). A fun ingredient for the experimental cook.
If any of you aren't instantly feeling fabulous on eating vegan, changing from a low fibre to high fibre diet can take some time to adjust to.
Vegan cheese - no advice from me. When I turned vegan there was hardly any available so I just copied without. Now I don't miss cheese at all, so don't bother with it.
If anyone is here primarily for health, check out nutritionfacts.org - a great resource by an American medical doctor.
Anyway, cheering you all on!