How do you all store CDs?

I am looking for an attractive piece of furniture that my wife will accept to store in the neighborhood of 750 CDs. All of our stuff is cherry finish, so I think that is going to be a requirement. Do any of yall have any recommendations?

I have the Ikea stuff and its decent looking and good for the money, my problem is keeping them in some kind of order!
I had a custom made cabinet made. The guy was in Pennsylvania. He made it out of mahogony. He can do most any kind of wood, but he only does natural finishes. The inside of the drawers were all maple. It holds around 1750 CDs. The rails are ball bearing and rated at 300 pounds--so they can hold up to the CDs. If you are interested, e-mail me and I will send you his number. He's kind of a back woods sort of a person--but great craftsmanship (not cheap though).
It's 750 CDs today, 1000 tomorrow, 1250 next year... You need a solution that allows for expansion. I use products from CANAM. They are well crafted metal cabinets with a leather like finish available in lots of colors (I chose Black). The cabinets have heavy duty drawers for storing CDs. Our cabinet consists of 4 modules in 2 stacks with a nice top. Most folks who see it end up buying some. The company is great to deal with. They send good lit on how to plan your installation. You can mix in other types of storage. Check them out on the web.
Check out Davidson Whitehalls' Storadisc at Excellent top notch furniture, I had the cherry version and it's built to last and looks beautiful. Pricey, but worth it if you don't mind spending the money.
Ok, thanks for all the help, I at least have some choices. To answer a few questions... I have a nice cabinet I love that holds 300, so the other 250 or so are in boxes or just lying around. I am fine with that. The wife is NOT fine with that, and I unfortunately have more money invested in her then either the CDs or stereo. As far as how much I wanna spend? I will spend up to a grand if its a piece of furniture I will have a long while. Expandability is nice since im around 550 now, a 750 shold last me at least 2-3 years.