Spirit can be a good, cheap option if you can handle a tiny seat and no in-flight entertainment. But do it right.
Go Savvy, Go Big and Go Comfy all include a carry-on bag in the ticket price. (This is a relatively new and welcomed change ...