I recently bought the Region Free (A-B-C) BD of Jim Henson's
Labyrinth and saw it last night. The movie itself has aged well even though some of the special effects show their age at the edges. I personally like such films and enjoyed it on High Definition.
Despite the positive comments by the Beaver, I found the video transfer slightly disappointing. The main problem was Jennifer Connelly's skin tone; despite improvement over the VHS and DVD, it still comes across slightly unnatural even in the pre-Labyrinth scenes. Difficult to comment on David Bowie's appearance because of the make-up associated with his role as the Goblin King. But the animated creatures look excellent.
The DD True HD audio is superb and IMO even better than the DTS on the DVD. The songs in particular come out very well.
There is very slight all-round cropping of the edges of the image (detailed in Beaver) but to be honest, this is not noticeable unless you are actually looking for it.