Try this:
http://lmgtfy.com/?q=shipping+a+handgun+ups
So UPS will do it, but you have to pay expedited shipping... which means you wouldn't beat them to your new residence. I understand there's a space issue, but honestly, if you're driving across country anyway I would want to keep as much of my gun collection with me as possible.