I've had mixed experiences with QF. I flew with them to/from NZ last year and the food was pretty average. However, on my early morning flight SYD-MEL the breakfast was fantastic - I've even started buying the cereal they served (Sanitarium Granola - highly recommended
).
V Aus food was amazing, delicious Beef Stroganoff!