I really had a great experience on my short hop from Chennai (MAA) to Mumbai (BOM) on Kingfisher Airlines. I found the plane to be very clean. One refreshing thing about most of the Indian carriers is that even on their short haul flights around the country, they still serve a full meal in coach!
The meal I got on Kingfisher was some Indian gravy, rice, and a great mango juicebox! I definitely recommend Kingfisher when hopping around India. I think they're going to become even more popular for US travelers now that they're going to become members of OneWorld. Leg room seemed fine, but not great. Maybe a bit more than a typical Delta flight and nowhere near E+.