My wife and I stayed at Bally's in April. They were rude and not accomidating at all. If in the casino, we never saw a bar maid to bring so called free drinks. They charge extra everywhere they can. They charged me $20 per visit to the gym, which wasn't all that great to begin with, I ended up only going once. They also charged an extra $20 per night to have a non-smoking room. I can't stand paying for something I don't do. We wouldn't have stayed there but we had friends staying there that were getting married there that weekend. Turns out Bally's screwed up the reservations and they had to go to a different chapel as it was. What a crappy place. They are right next door to Paris, stay away from there as well. I had a great time at Excalibur a few years back, they are much cheaper now that they are a few years old. My folks had a great stay at the Luxor last year as well. If you are into higher end hotels, I'd recommend staying at the Venetian, It has to be one of the most amazing buildings I've ever been in. They have some excellent steak houses there as well. Many friends also claim the Rio is an excelllent place to stay as well. So there's a few choices.
If possible top off your tank before getting into Nevada. Once accross the line, the prices were at or above $2. 00 per gallon.