I don'e know what it was like before they got balls, but Blue Man Group was pretty awesome!
My wife and I were deciding between the Blue Man show and some of the Cirque shows. Having seen a few Cirque shows and really enjoying them it was a tough decision, especially when the entirety of my exposure to Blue Man Group comes from Arrested Development. In the end I'm glad we came here because, while quite a different experience from the awe inspiring acrobatics of a Cirque show, the show had me laughing and I had a really great time.
It was pretty cool that all the Blue Men, the band(s?) and robot all are out in the lobby after the show so people could get their pictures taken with them. These shows are all about an experience and that absolutely made it more memorable for me and you could tell for others, too, especially since they do somethings a little unique with for every picture. For them to be willing to take the time to pose for fans/patrons was a little cherry on top of the whole thing; to be sure it was not a huge gesture but nice that they even did it.
I cannot help but point out that if you are going to buy tickets from them (as opposed to a 3rd party) you would be crazy or have a terrible grasp on the concept of money if you didn't sign up for the M life program to get discount tickets. I was the only thing I did after walking in to the Monte Carlo on my way to get tickets. It took me all of three minutes and saved me 20% - it was like a Geico commercial.
On a tangent, I'm not a clubber by any means and have wondered for some time what exactly goes on in one of the "Mega-Clubs" in Vegas. I hate spoilers, but since a handful of reviews seem to cover the whole show I feel safe in saying the following. Regardless of what actually DOES go on in the clubs I will now and forever go on believing the strobe lights, music and balls are pretty much it.