I used KLM last May and they were perfect and I shall be using them again this year. I went Adelaide-Singapore-Amsterdam-Humberside (just 40 minutes from my parents) and return was Humberside-Amsterdam-KL-Adelaide. Both trips had a 6 hour wait in KL/Singapore which actually worked well as I booked a room so that I could shower and change/sleep/watch TV and I didn't get the usual jetlag. Prices for May this year are approx $1880 so probably the cheapest available going through to Humberside. Booking via the KLM website was cheaper than Flight Centre.
Previously we have used Singapore airlines which were very good, Malaysian were very average, Cathay pacific were very good, Air France very good but hubby thinks Emirates are the best airline he has used.