Here's a cool alternative to traditional CD storage. These paper CD cases can be printed from your computer and attached to the wall in any pattern you choose. What's even cooler, is that the designers, studio lo, allow you to download pdf files of the designs for free.
You might have to get a little creative with the actual construction, as we can't seem to find step-by-step instructions on their site. Colors are not only option available, there's also a landscape design and a black and white abstract pattern.