Airtel was always late to add malayalam channels. They are still behind dish, Tata sky and D2H in terms of number of malayalam channels. I always felt that they didn't want this market.
And again what about HD additions? I understand that there is space problem. It is their headache and they have to manage it. Airtel should not expect that all customers will wait patiently till the space issue is solved.
Having said that, I don't think anyone have any complaints regarding the quality of their service.