The flight itself was good, and the crew were fantastic. There was a bit of a delay caused by a wait for the runway, but not the fault of the airline. The legroom in the extra legroom seats is fantastic though said seats are extremely pricey! I would recommend them, if you can afford it and are over say 6ft (180cm). The free "snack" that was served was a Granolla bar - it was almost impossible to chew, so that took a bit away from the flight. However, the rest of the flight was great so it didn't detract too much.
All in all, I would recommend Virgin Australia and I look forward to my next flight with them in February!