I saw Penn an Teller whilst there on business in January. Bought off the net through Vegas Tickets (or something similar). Worked a treat and it was a great show.
That said, next time I'd wait until I was in Vegas and buy them locally as you can get good deals to put bums on seats.