Lifestyle changes can be hard, but also rewarding when you start to feel better. I admire your desire to make these changes.
My best advice for newbies to veggie cooking: find a good veggie broth or two! I love Rapunzel's vegan no-salt veggie cubes as a sort of chicken broth replacement & Superior Touch's Better Than Bouillon as more of a beef broth replacement. If you like mayo, Vegenaise is the best mayo on the market - egg free & made with good oil. In the refrigerator section of your health food store. If you're looking to stay away from cheese, I think that Dragonfly's Bulk Dry Uncheese mix is wonderful! (link below) You make up a large batch of it & store it in your fridge. You mix it with water to make a very tasty cheeze like sauce.
The meat replacements have come a long way & some are very tasty, but they are highly processed & expensive. Still, on occasion, Gimme Lean Sausage flavor with biscuits & gravy hits the spot at times when something more wholesome just doesn't!
Rapunzel cubes:
http://www.veganessentials.com/catalog/vegetable-bouillon-cubes-by-rapunzel.htm Better Than Bouillon:
http://superiortouch.com/btb.htm Vegenaise mayo:
http://www.followyourheart.com/vegenaise.html Dragonfly's Uncheese mix:
http://vegweb.com/index.php?topic=7126.0Also, if you don't already, consider drinking purified water. I prefer steam distilled, but any type of filtered water will be better than straight from the tap. I buy countertop filters from this here:
http://www.pwgazette.com/ Gene, who owns the company is vegan & ships his products in reused boxes from his local health food store. If you have any questions, he will be happy to help.
Good luck, B! And keep us updated with your progress & any great recipes you come up with!