How cheap is dirt cheap? I can't seem to ever find flights for less than $400-500 after taxes. Going through Montana is cheaper, but hardly seems worth the effort.
You'll find lots of info in the Vegas mega-thread. For hotels, check out
http://www.smartervegas.com/ for promo codes. I managed to get a way better price on hotels than I could through my players card deals.