Another alternative is book storage for your DVDs - you can buy storage solutions that pack hundreds on indexed CDs and DVDs into scratch resistant and chemically stable sleeves together with inlay cards and booklets. You do have to be organised (I'm not and that is why I gave up on it) but it can reduce the clutter enormously.
How about these:
http://www.amazon.co.uk/eSecure-Storage-Wallet-Massive-Capacity/dp/B004CYR166
(this isn't the storage system I was thinking of, as it doesn't store the paper work, but it stores lot of disks in a small space).
The DiskSox are about as small as I want to go. I like that it still looks like the DVD with paperwork and all, but in a smaller space.







