I pre-ordered mine about a month ago from Amazon.co.uk and received an email last week saying that it had shipped.
I was fortunate enough to be in the second row for a performance back in January while in London on a business trip. For the first few numbers I was unsure but when I put my preconceived notions of what it should be like aside, I LOVED it. There were definately some different elements but I assume they are taken from the book and not from the movie.
I'll post again when I've received the disc and have given it a few spins.