It seems there are no major factors that make it an easy choice, so in the end I booked with Jet Airways (9W) as they appear to be the preferred choice in this thread. They were slightly more expensive than Kingfisher, but their schedule was a bit more convenient for me.
Unfortunately, the class of ticket I purchased didn't entitle me to any mileage accrual to my CX Marco Polo account, so too bad about that. One thing that did surprise me was that even with the a discounted economy ticket they still give 35kgs checked baggage allowance.
Thanks to everyone for their advice and suggestions. I really appreciate all the contributions made.