Honestly, with the availability of online access, any information on the cd cases (even song lyrics!!) the cases/booklets are not needed - unless you access tha stuff a lot.
I'd say toss it - or actually, if you have a freecycle group, freecycle it www.freecycle.org
- there may be people out there that have need of the cases. - they can pull the sleeve stuff out themselves.
The only time the cases would be needed would be if you were to sell the cd's. Even if you gave them away, most people are ok w/o a case - they can always buy a new case/cover.
I have been seriously decluttering/purging my house of anything/everything that we're not using - so instead of storing it in the basement for the next 20+ years it's going to good homes. There are some exceptions to the rule of course, like my jogging stroller. (I'm putting that away as I'm due in Jan (it's getting too cold for me to go walking outside much - but we'll probably dig it out for our traditional Christmas light walk on Christmas eve) with a second child and my kids will be 21/22 months apart, so I'm on the lookout for a double, but I know the day will come again - all too soon, when my older son will prefer to walk while his younger brother will still want a ride. . . .)
It's hard to get rid of stuff - esp at first, but then when you realize how much neater/cleaner/organized your house is/seems, it makes it easier to keep going. . . ..