From just my personal experience, I'd say Jet Airways, Kingfisher and Indian are more likely to be more reliable (i.e., they are not as often delayed by more than 5 hours or cancelled) than most other Indian carriers that cover North, South and East India.

Out of the low cost carriers, Spice has given us less issue than the other low cost carriers and even less issue than the non-LCC Air Sahara.