I'm also aiming for a mostly vegan diet. (For now, I still eat eggs. Fish--herring, lox, tuna and sardines.)
However, the other day, I made my first ever batch of Scrambled Curried Tofu and Greens and enjoyed it with a Morningstar breakfast "sausage" and a low calorie/low carb Oat Bran and Flax Pita.
I've eliminated most breads...butter...cheddar cheese--big triggers for me. I made my first attempt at a vegan "cheese" sauce yesterday based on a recipe using nutritional yeast and other (some improvised) ingredients I found in
Appetite for Reduction by Isa Chandra Moskowitz (great resource BTW). I drizzled it on a pasta dish comprised of sauteed leeks, baby portobello mushrooms and peas. Delicious! (I've got lots of left over "cheese" sauce in the fridge.)
I have to say I am not saving any money at the grocery store by forgoing meat, processed foods and the like. I'm sure I spend more than average buying fresh vegetables, beans, whole grains, nuts and fruit week in-week out. I'm counting calories now and keeping a food dairy, too, because at first even though I had eliminated some foods I was putting weight on instead of taking it off!