If you want to check out Fremont street, and you should, the Gold Spike hotel one block north is great. I booked in advance and got a room for 29 bucks on a Saturday. orbitz.com has tons of deals too. Just keep checking back for coupon codes and sales!
Another tip, inside casinos, emphasis on inside, they hand out coupons for bars and shops. My friends and I got use of the two for one drink coupons at Treasure Island ;) almost 7 years ago