We recently flew Virgin Australia for our week holiday in Fiji. Had upgraded our seats to Economy X for the extra leg room. The upgrade was worth it and flights were on time except for a 20 minutes delay in Fiji. Service on board was excellent and the staff is friendly. Food is ... well... airplane food, nothing to write home about. The only disappointing bit was that the inflight wireless doesn't actually work, at least it didn't do what I expected it to do. So the flight was long and boring without much to do as I was counting on it.
Overall, the experience was good and I will fly Virgin again.