We flew with China Southern from Melb-Guangzhou-Beijing, and back Xian-Guangzhou-Melbourne. Good BASIC airline - we weren't expecting much but was ceratinly better than other budget airlines (Jetstar or Tiger); fairly stress free check in from China; meals are basic but only chinese offered and staff unable to explain/translate what was on offer; we found the leg room OK (we are both 180cms tall) and fortunately the occupants in front didn't recline their seats making our experience reasonable.