Eastern Promises is a fine movie, but Pan's Labyrinth is a towering classic, and a visual/auditory feast to boot. EP is fine on DVD, i thought. I haven't seen it on HD-DVD yet but it's very far from a showpiece surely.
BTW, Pan's Labyrinth is also on HD-DVD, although the 2 versions sound identical.