Yep, I just went through this earlier this year (750 CD's and like 400 tapes - not to mention all the DVD's). I simply had about 20-30 copy paper boxes from work that I filled up, stacked neatly in the truck and shipped without a problem. It was the things that didn't fit cleanly in boxes that got all nicked up (furniture especially).
Jason