We went to the Wax musem as part of the "Romance Package," which included admission for 2 to the museum, an outdoor gondola ride for 2 (not private), and lunch or dinner for 2. I highly recommend this package if you're in Vegas with your special someone as you can easily spend a day at the Venetian wandering around and gambling in addition to finishing the Romance Package.
The wax museum part of the package was entertaining. As some reviewers before me said: some of the figures looked more lifelike than others. I noticed that their hands all looked really weird. Some of the figures talked when you neared them, others blushed if you touched them.
It was fun, but I probably wouldn't do it again just because it was so crowded.
If you own or manage Madame Tussauds Las Vegas, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.