How do you all store CDs?

Nothing fancy, but Ikea sells a cherry (veneer) piece that is about 7 feet tall by about 7 inches wide, so they hold around 200 CDs. It looks good if you have a tall sectioned entertainment center, and can fit one on each side and a couple in the middle. Ok, it's not perfect, but only costs about $50 each. Good luck. I have also found it difficult to find something that can accomodate a large collection (meaning lots of space), yet fit into the decor and be even remotely affordable.

CD's are just a pain to store if you kep te jewel cases. I had custom oak shelves (match the rest of the wood trim) put up on some wasted wall space in a hall off the listening room that would be two narrow for anything deeper than CD's. Foor to ceiling it stores about 3000. Before that I had some file drawer type storage in oak finish but it was pretty bulky for the number of CD's that it stored.

If you have the wall space, build or have someone build you some shallow, narrow built-in bookcases. You can use cheap wood and stain it cherry or spring for real cherry. My brother built some for me one weekend out of pine, I painted them white to match the wall, and I can now store about 3000 CDs on the back wall of my listening room, well behind my speakers. I had him make the bottom shelf double-tall so LPs could fit in. It looks really good and cost about $425, labor and materials included.

I also have the Ikea veneer stuff. Looks a lot better than the metal stands you get at Walmart, etc.

As they ask at "Car Talk"--how do you feel about your wife?
You can always just leave 750 cd's laying everywhere around the house! Otherwise spring for some custom cherry cabinets--that's a great way to justify that you did it just for her!