Milo was on 2 bottles of formula at 12 months. I started "watering" them down with cows milk after he was 12 months and offerin him more food. he cut out he day bottle quite quickly, but he still has a bottle of milk at night even now.

DS is a vegemite lover too.
Here are somethings that milo has for lunch sometimes, most can be made in large quantities that you may have it for dinner with enough left over for a few lunches, or made ahead and frozen for later.
vegetable lasagne - this one is good because there are a few different food groups in there, even more if you add beans (like four bean mix etc) to the sauce
stir fry - Milo is much better with rice than noodles (though he'll eat spag bol)
fried rice with vegies
tempura vegies
frittata. I'm working on this as Milo wont eat eggs but will sometimes eat quiche or fritatta
sausages. You could do a stew with them or BBQ with salad?
risotto

sandwich ideas
deli meat - strass, chicken/turket breast
avocado and tuna mashed together
cream cheese
hommus


Just keep trying to inroduce a new food/fruit every couple of weeks, even ones she hasn't like in the past. It took months to get Milo to eat grapes, and now he loves them.

ETA: further to Sarah's suggestion, there are all kinds of cheese option markted at kids in the dairy section, i.e. animal shapes, cheese sticks etc.