Bisto is the king of veggie gravy - the granules (i don't think the chicken is, but beef defintiely is) and use the water from boiling the beg.
I wouldn't do eating fish and then not, because it sounds like you're just doing it as a fad, rather than actually becomig vegetarian (plus, it means that it perpetuates the common misconception that veggies eat fish - that's a hard one to keep having to explain "well, yes, your sister's best friend's daughter might eat fish, but that means she's not vegie, whereas I am and I don't" (calling yourself pescatarian will prove too difficult where old ladies are concerned!
))
I don't eat much replacement stuff -Quorn is basically disgusting, but I will eat Cauldron foods and other TVP (textured vegetable protein) foods.
there are shedloads available.
when you say you don't eat nuts, do you mean all nuts? or just peanuts?
it's jsut htat you can get some great foods that have nuts in, but you'd never know.
also, lentils, beans and seeds are all good for protein, as is dairy and eggs (egg whites are basically all protein) -don't forget they have to be free-range (minimum) eggs to qualify as veggie. (and the dairy is preferably organic)
so, you can make chillis, bolognese, cottage pie, etc with lentils and beans.
In our house, DH is a meat eater, and he often makes us the same food but different : eg, he'll make the basis of the meal, then add meat to it for him.
it's easy to do with most foods.
those that it isn't, just serve the veggie version (you're not supposed to eat meat every day anyway, so it's good for them!)
Aldi does some great veggie pastas - in their italian section - they're vacuum packed and filled, so they act like fresh pasta.
avoid Parmesan and other similar cheeses, and therefore most pesto, as they've been made with animal rennet. sainsbury's basics parmesan style cheese is veggie as is twineham grange (now called "not just a pasta cheese")
and sainsbury's fresh pesto (in the chiller section) is veggie too.