One idea for that DVD cover from Iceland is, instead of the Cannes artwork, to have JUST the beautiful Thief logo (with the thief coming out of the O, like the one that Ogg posted) on the front cover, centralized. I can see that working very well - it would look a bit like the front of the Lord of the Rings special edition DVDs, except more ornate.
Of course, instead of the thief on the back cover you would then need to have something else there - maybe ZigZag with the cards from the Cannes poster, or One-Eye.