I have tried AirAsia and Cebu pacific. Both are good and comfortable. Plus they have lots of beautiful and accomodating crew. I just have some small problem regarding delayed flights but overall they passed my standards.
I have traveled with flying frontier. It's a new plane that flies out of several popular areas in the US. They are cheap, I was able to fly from Orlando Florida, to Philadelphia for about 59 dollars one way.