I thought it was well worth it. I went last March. I booked online at www.cometoparis.com. They issue you an e-ticket which meant it saved a lot of time queueing etc. Each ticket entitles you to half a bottle of champagne so between two couples we got two bottles of champagne. I've heard the dinner at the early show is awful and not worth it. Also you are kind of cramped for space. Would recommend you eat elsewhere first and book the late show at 11pm. It was a wonderful experience and we all thought the show was well worth it. There were a variety of acts including a ventriliquist (sp?) who was hillarious. Can be difficult to get a taxi afterwards. Agree a price before getting in!
Rainyday: sounds like you could treat your better half to stringfellows new club and claim she might enjoy it but that you would suffer it on her behalf.