I just received an email from the folks at the History Channel to let me know that they have more stock. You can order it (or you can get it at Amazon)
This remains one of the best History Channel DVDs. You can see that from the comments and the customer ratings.
There is a pretty good trailer/teaser in the History Channel Store. Be sure to click on the Video Clip tab. It runs 42 seconds.