I have been fortunate enough to have seen the original version, the revised West End, and then the US Tour. While I love the music (despite some sometimes pedestiran lyrics), I wholly agree with elsgr8, in that the main problem with the show is that it lacks any and all suspense and mystery which so dominates the movie (which I highly recommend seeing if you have not). In watching the film, you had no idea that Martin was not Martin when he returned. So when the real Martin comes back, it was a great twist... because you still didn't know who was who. In addition, it gave such great nuance to the Bertrande character, for we are surprised to learn that she knew all along... but she was happy that the "new" Martin was kind, caring and compassionate. It breaks your heart. In the musical, all that is lost and instead it devolves into a protestant v christian musical which lacks any heart or soul.
As for the recordings, go for the original version - 1996.
One option is to buy from the UK direct... try amazon.co.uk (price I found was 19 pounds, or about $30).
UK Amazon.com