Really cheap: Spirit Airlines. Relatively cheap: Southwest Airlines. They have their own websites and often do not show up on sites like Kayak, Cheapotickets, etc.
If one of those airlines doesn't serve your city, you are probably out of luck.
Spirit airfares may be cheap, but they nickel and dime you for everything — even carryon luggage. And Southwest isn't all that cheap to Vegas IMHO.