There is a large debate on why the 2004 DVD release contains no deleted scenes. Someone at the comicon asked this question. Apparently it was stated that for the DVD release he wanted to finish all the deleted scenes the same way as the Phantom Menace and Attack of the Clones DVD. With production of Revenge of the Sith he had no time to do that this release. So we will get deleted scenes in the DVDs for the Ultimate Edition HD-DVD.