Velcro dots are designed to withstand extreme temperatures. Velcro dots can hold their stickiness for up to 1000 hours of extreme temps. If your dots have been in the attic for more than 1000 hours, they may not be effective.
DVD mailers can be purchased at various websites and stores. Some of the websites one can purchase DVD mailers at are Amazon, eBay, DVDBundles and DVD-and-Media.
Papermart or ULINE.com
One can purchase photo mailers from Amazon where one can buy a pack of 100 for $19.95. One can also buy them from Staples, Office Depot and OfficeMax.
DVD mailers are used to send DVD's and compact discs through postal mail. They protect the items from getting damaged along the way.
Mailers are readily available. Mailers can be purchased at department stores, post office or if you want to buy in bulk for your business you can buy them online. One online store where you can purchase mailers is overstock.com
Kraft bubble mailers can be purchased at Office Depot, Quill, Office Max and Staples. For a larger selection of sizes, the online stores will have more to choose from as well as different grades of bubble mailers.
The actually US mail service provides lots of mailers that would be suitable for DVDs. Also you could try stores like Walmart which also sell these items.
Apart from the Post Office you can purchase Jiffylite mailers from retailers such as WH Smith and Staples if you are in the United Kingdom. Online retails include Amazon and eBay.
A great place that sells rigid mailers is your local post office. Also many office supply stores sell them such as Staples, Office Depot, and Office Max.
Bubble mailers can be found for sale at any post office location. Another option would be to try your nearest FedEx, or UPS Store location as they would likely have them as well.
Most collector & dealers purchase specially-cut cardboard mailers that fold over and pass the cost on to their customers. Depending on which size mailers range from $1 - $2 each. They can be found at places like Bags Unlimited. You can also make your own cardboard record mailers.
Many companies sell media mailers in bulk. A & B Bulk Mailers, ULINE, and Polyvine Corp sell media mailers in bulk. Many other companies also sell media mailers.