I got a local furniture maker to build me a bookshelf type arrangement with 3 shelves at the bottom for records, 2 in the middle for DVDs and 6 at the top for CDs. It really wasn't all that expensive (about $AU800) and, of course, it fits perfectly in the space it is in as it was made to measure. It's worth looking at this option.
DS
DS