I have gone back to Qantas, much improved except the older female stewardesses are still b1tches. The stewards are great to make up for it though. Oddly they are now one of the cheapest carriers.
Upon saying that, I did just do a trip with Hainan Airlines, because it was a stupidily cheap price (and an A330) and I couldn't not take it ($550 Vs the next best at $790), but the service was just bad, not rude or anything, just unorganised and inexperienced, or bad training.
Oddly with Hainan being Chinese (which is ok for me because I speak Chinese) they had more leg room, and I confirmed that, 81cm Vs 79cm for Qantas.