Penn and Teller were superb as previously stated on here, also at the Rio was the Rat Pack Show, not that expensive but great entertainment.
Another tip, that did work for us, is when you check in at your hotel, put $50 in your passport, and say to the person behind the desk, "And that's for...