I had my MiniDisc player installed at CarToys and they replaced the CD changer with a pocket. I'm pretty sure it is just a standard DIN sized pocket that you could buy anywhere. I'm sure Crutchfield would carry them...
I agree with you about MiniDiscs - I have them all organized in cases:
Case Logic MDW-24
Brent