The girls chose their own (Minnie Mouse ones) backpacks that came with matching cooler bag/lunch bags that clip onto the front. I got them from Big W.
In them I can fit a sandwich or wrap, yoghurt, fruit cup, banana or carrot sticks and cruskits. Their drinks get put into a tub at preschool.
I find most lunch boxes too shallow but the bags are good.