No-frills airline?

There are so many no-frills airliners to chose from now a days. Air Deccan started the trend in India and now there are dozens of them. Not sure which one gives the best service, but have not heard a lot of praise for Air Deccan. Last time I was at Delhi airport, passengers were haggling with the Air Deccan authorities as they were stranded at the airport due to flight cancellation at night. I've flown SpiceJet and the experience was OK. Also, last I checked, they offer the cheapest fare on the route I take. Anyone who have more experience with such flights, please leave a comment.