Metal tins. Well maybe a bit more than that. Round to rectangle, CDs, DVDs, videos and leaflets can all be presented in new metal (touch proof steel not tinat all!). Tough and stylish, new metal can be embossed and also printed from almost invisible varnish to solid bright colours. Foam inserts are custom cut to hold contents.
As a starting point for your ideas there are two basic sizes of rectangular case and one round, but some prefer theirs to be made to measure.