My Air Deccan flights have not ben much worse delay-wise than my other flights within India at the same time of day/year. Maybe I'm just getting lucky, but so far I'm not booking away from Air Deccan for that reason. I definitely prefer Jet Airways and Kingfisher but Air Deccan is not a horrible customer value proposition generally.