I watched this show in 2005 and once again in 2010. In short, it's a must watch show. It's different from the tradional Cirque Du Soleil in that it's more of a artsy story than showing off jaw dropping skills over loud music. The stage and the art is amazing. I may even have to say that if you can only watch one show in Vegas, it should be this one.
As other reviews state, it's true that compared to 5 years ago, they seemed a little trimmed down. No sand on the stage, the village show (martial arts, etc.) isn't as sharp, no jumping tree stomps, and I can swear the death wheel guy looked like he was going to die 5 years ago (which was better). That said, this show is still a great show to watch.
Tip : You can get 40% off Cirque Du Soliel Ka Tickets here
http://www.spoofee.com/index.php?section=search&querystring=vegas