If you've abandoned the cases then I would just find a nice book that holds 100 or 200 and put them in that.  It will be easier to flip through and you can store a few thousand on a book shelf.

Two quick tips if you do this (learned the hard way of course):

1) buy LOTS of them when you find the books you like because finding them again later is a NIGHTMARE if even possible and you really want them to match.  if I were in your shoes, I would find a nice 200 disc book and get a dozen of them. you can find some real nice looking ones with hard metal, wood or even leather-bound cases

2) leave LOTS of space between letters so re-sorting isn't too bad.  If you get a dozen books, make 2 letters per book (scrunch up on O-P-Q and X-Y-Z to even out the 26 letters to 24 "half-books"

I personally like the cases but I do something similar to tip #2 each time I re-organize.  I got 100 blank cases on ebay for about $20 including shipping and at the start and end of the shelving and in-between each letter I stick 3 empties to fill in later and then re-organize every 6 months or so the same way.  I'm up to 860 right now.

If you don't want to do the books I would probably start building something from scratch, look here for some really cool stuff:
http://www.woodworkershardware.com
you even get a 10% new customer discount on your first order

good luck!

Quoting rustolemite:

Quote:
If you have the space and are okay with spending the money these racks are worth it, I have 2 sets of these already  and they are very narrow in depth and sturdy and what I like about them its easy to dust off the tops of the cases.

http://www.boltz.com/productinfo.asp?item=23&deptcode1=501

Rustolemite

You can see some Boltz racks (mine) in this thread about 1/2 way down the page.

I recently (about 2 weeks ago) emptied my shelves of all but my absolute favorite DVDs and placed them in these.  I have two of these (which hold 510 each) for my movies, and a CaseLogic case which holds 400 discs for the kids' movies.  This has saved a ton of space in my house as now all the DVD cases are in boxes in the garage.

I use my the 'Location' and 'Slot' field in DVDP to keep track of where the discs are in each case (as each sleeve is numbered).  And I use my Location Report (available here) when I need a hard copy.

Quoting davidperez:

Quote:
... I am looking for something black or wood color that holds the soft sleeves and in a way that I could put them in alphabetical order and flip through them...

You could try something like the case in the link

http://svp.co.uk/products-solo.php?pid=1157

Having recently moved, I had to reduce the amount of space my collection took up, originally I brought two 1000 disc cases but soon found I need a third (I forgot about all those bonus discs and tv bot-sets). I wish I found my third case first as I think the black vinyl effect looks alot better the the aluminium.

Quoting antolod:

Quote:
Quoting rustolemite:

Quote:
If you have the space and are okay with spending the money these racks are worth it, I have 2 sets of these already  and they are very narrow in depth and sturdy and what I like about them its easy to dust off the tops of the cases.

http://www.boltz.com/productinfo.asp?item=23&deptcode1=501

Rustolemite

You can see some Boltz racks (mine) in this thread about 1/2 way down the page.

T tend go into every thing, peddle to the medal.
I currently have 21 unts of Boltz multamedia racks, MM252, that's 42 linear feet, about 5300 DVDs. Each unit hold 252 keep cases, and 2 units of Boltz CD-600 for CDs. about 1200 CDs.