Beware of the "cheap" companies. Don't ship by a relatively unknown company just because they might be a couple bucks cheaper. Trust me, it's better to have your pallet arrive in one piece, undamaged, than to see a broken mess arrive in your booth.
We have had excellent luck using AAA Cooper for our heavy freight shipping and recieving here at work. Fed-Ex heavy is just too expensive for us, though.