I'm glad this thread was posted as I've also been thinking a lot about The King & I, especially after seeing the similarly outstanding South Pacific last May.
@MusicalDudePeter: My question to you is, how did they screw up the book/score in the '96 revival on Broadway? I'm just a fan, not a pro so I don't understand the technical/musical issues very well, but I was totally blown away by that production, especially Jose Llana and the replacement Tuptim (?), who cried real tears the two times I saw her during her beautiful renditions of "My Lord and Master" and "We Kiss in a Shadow" and "I Have Dreamed". I haven't experienced real beauty in the theater on that level until I saw SP at LCT and on PBS. King & I Bwy '96 was a lavish production and very well done in my humble opinion. Lou Diamond Phillips and Faith Prince were also very good in the lead roles.
I had also seen Yul Brynner's final performance as the King on Bwy in the early or mid 80's and that was great, too, but the '96......that one really got to me.