Can they have oats? It's a different grain to wheat.

My niece is coeliac (gluten free diet), she uses rice flour and corn flour for all her baking (don't know if they have that in Australia though). Go to the gluten free section in your supermarket - all of those products are wheat free. Just make sure they don't contain dairy.