I'm a veggie (not lifelong, only 21 years) but I've brought my little boy, who's just turned 4 up as veggie (my husband is a carnivore but we have a meat-free house and he eats meat when he's out :-)
My son loves cheese so a lot of his faves won't be much good to you, but like others suggested, we make veggie lasagne and put red lentils in the tomato sauce (they dissolve and just make it thicker, DS1 used to eat green lentils no problem but no he points out the black specks so I use red lentils in most things).
DS1 loves peanut butter and chooses to have that every lunchtime (that or humous with carrot sticks). He also loves egg omelettes/scrambled eggs, tofu (so we have that with stirfrys - he particularly likes the pre-marinated cauldron foods tofu), he likes fajitas (not keen on peppars or onions so I put in veg he does like (baby sweetcorn etc), chick pea curries and risottos.
There's loads of stuff I wish he would eat, but I think over the week he gets a balanced diet, he's not keen on as many vegetables as I'd like, but he loves fruit in all its variations and easily has his 5 a day from both.
I used my own recipes for him, but also got a couple of books when I was weaning him, that to be honest we then used for ourselves as main meals :-)
I got www.amazon.co.uk/Rose-Elliots-Mother-Baby-Toddler/dp/1904038093, www.amazon.co.uk/Finger-Food-Babies-Toddlers-nutritious/dp/0091889510/ref=sr_1_1?s=books&ie=UTF8&qid=1385545904&sr=1-1&keywords=jenny+maizels and www.amazon.co.uk/Baby-Child-Vegetarian-Recipes-Delicious/dp/0091853001/ref=sr_1_1?s=books&ie=UTF8&qid=1385545940&sr=1-1&keywords=vegetarian+toddler
All of them have lots of baby stuff which isn't appropriate, but they have some nice toddler meals (which basically are just family meal recipes). Might be worth you seeing if you can borrow them out of your local library to have a look to see if it would be worth while buying them?
The jenny maizels book has a nice recipe for quorn mince balls which DS1 loves with tomato sauce and spaghetti.
I'm not keen on supplements and have never taken any myself apart from folic acid, but this last year I have given DS1 a supplement, primarily because he has a skin complaint so we need to keep him covered up and I was worried about his vit D.