I'm veggie, DH is not, and we're currently discussing whether we would like to raise our (putative future!) kids veggie or not. (consensus seems to be that we'll be led by kids, but that's another thread).
Fortunately for me DH travels a lot with work so can eat meat there and is happy to be almost completely veggie at home.
Most of what I eat is of the pasta bake/stir fry/veggie stew variety but I also really like spicy bean burgers and that kind of thing. Could you try making vegetarian pies of some description which would form the natural counterpart to 'two veg'? I also absolutely love curries (Thai and Indian mostly) which we cook from scratch which might be a good way into more mixed up food.
I've been veggie since I was 13, and recall insisting that my food was all separate on my plate (in fact mum bought me a food tray with separate compartments at one stage!) but that was mostly because I was raised in a meat and two veg way and didn't know the joy of a really tasty pasta bake.
I use the Nicola Graimes 'Complete Vegetarian' quite a bit and a couple of curry cookbooks but mostly I live on risotto, roast vegetable lasagna, pasta bake, pasta various, jacket potato, couscous, or bean burgers of some description, all of which are easy to cook and don't need cookbooks. My one big tip would be to roast masses of vegetables when you have a couple of hours at home and make them into roast veggie lasagna, or pasta, and freeze the rest for use at another time. Oh and I also love shepherdess pie like this made with aduki beans.
However I am conscious that none of these are really of the meat and two veg description, sorry, but hope there are some helpful ideas there.