Wow, I never knew the post office offered all these different boxes and envelopes. I was not aware of any video boxes, but I just checked with their web site.

Here are all of their boxes, envelopes, etc:
http://shop.usps.com/webapp/wcs/stores/servlet/ProductCategoryDisplay?beginIndex=0&pageSize=10000&langId=-1&storeId=10001&catalogId=10152&categoryId=11825

They still make the Priority Mail Large Video Box (O-1096L), 9.25" x 6.25" x 2" -- NOT flat rate --
http://shop.usps.com/webapp/wcs/stores/servlet/ProductDisplay?catalogId=10152&storeId=10001&categoryId=11825&productId=11643&langId=-1&WT.ac=11643

I see they have this, which they stopped making: Priority Mail Small Video Box (0-1096S) -- "8.625" x "5.375" x "1.625" -- NOT flat rate. It is being replaced by the new flat rate box I started this thread with.
http://shop.usps.com/webapp/wcs/stores/servlet/ProductDisplay?catalogId=10152&storeId=10001&categoryId=11825&productId=11645&langId=-1&WT.ac=11645
Per Post Office: Please note: Effective January 18 the new Priority Mail Small Flat Rate Box (available for order now) will replace this box. Once inventory for this PM Small Video Box has been fully depleted, we will no longer be offering the 1096S to our customers. At that point in time you will need to order the new Small Flat Rate Box if you have been using the 1096S.

They make this too: ReadyPost DVD/Video Mailing Cartons -- 9 1/16 x 5 9/16 x 1 1/4 inches.--not flat rate --
http://shop.usps.com/webapp/wcs/stores/servlet/ProductDisplay?catalogId=10152&storeId=10001&categoryId=11825&productId=40157&langId=-1&WT.ac=40157

Robert