Douglas Fairbanks' "The Thief of Bagdad" is in the public domain, so it's no surprise that there are many DVD and VHS versions of this film available, from bargain basement tapes with no music taken from battered source prints, to high-quality editions with fine music and extras. (Many of the reviews given here are for different editions, so if they complain about the video transfer, missing scenes, or the musical score, keep in mind that such comments don't apply to all editions.)
The Kino "Deluxe Edition" is digitally mastered from a 35mm archive negative, with 19 minutes of rare outtakes and special effects footage as extras. The film is tinted throughout -- a color effect that was used on its initial release, and which adds greatly to the fantastic nature of the story and its immense sets.
The new score by the Mont Alto Motion Picture Orchestra (a quintet that specializes in reviving music used during the silent film era) is based loosely on the original "cue sheet" for the film by James Bradford. This means that you'll be hearing some of the music recommended for the film on its first release (although the music would have been different in each theater--silent film music was left up to the music director at each movie house). The music features many "oriental" pieces written for the silent film theater by forgotten "photoplay music" composers such as Gaston Borch and Irenee Berge, as well as pieces by classical composers like Rimsky-Korsakov who explored oriental themes. A written commentary and cue list of the music used is on the DVD as an extra, and can also be found at Mont Alto's web site, www.mont-alto.com.
A different high-quality edition from Image Entertainment features an organ score by Gaylord Carter, who was a talented theater organist, and that's also a good choice. Be wary of other editions -- it's an amazing film, and the extra money spent for a quality visual and audio treat is well worth it. The difference in run-time between the Kino and Image editions of the film is mostly explained by a different film transfer rate.