The "Rebirth of a Locomotive" is one of (I believe now FOUR) different movies all collected on a DVD sold by The Durango & Silverton at their gift shop. The other movies on it are "Tracks through Time" (the name of the DVD)which is narrated by Dennis Weaver and the "Durango & Silveton Narrow Gauge Railroad" (an older look at the D&S narrated by C.W. McCall and which includes that wonderful song "The Silverton" sung by C.W. McCall!) The fourth one is only found on the newest versions of this DVD and is about the sister railroad to the D&S, the Great Smokey Mountains R.R.
I know you can order it by calling the D&S and asking for the gift shop. They also have it at the Colorado Railroad Museum and at Caboose Hobbies in Denver. All of these have websites you can go to to get the telephone numbers or to order on-line. It's one of the most enjoyable DVD's that I own!