If you have a serious collection, consider taking a week of vacation, renting a van, and driving them yourself. I did just that, moving my LP's and CD's from Palm Desert, CA to Vancouver, WA. I had to do it before Summer arrived, when temperatures in PD reach 115-120 degrees!
