We went out with Korean in 2010 and they were very good. OH has also used Malaysian as have other friends and have nothing but good things to say.
Similarly I heard good reports about Emirates and they also (I think) do extra luggage allowance for immigrating.
It may just be my Yorkshire stingyness coming through but I would suggest you have a look at the prices for the dates you're thinking of and then seeing from the cheapest airlines what people think. The price varies and doesn't appear to bear much relation to quality, at least not in the Asian airlines. We went Korean because they were the cheapest at the time, they are now more expensive and last time I looked Malaysian were cheapest (they had been much much more expensive last time).
The only company I have always been told to avoid is Guruda.