I used Forward-Air to ship wheels with mounted tires across country. This was 5 or 6 years ago, however it was significanly cheaper than UPS/FedEx/DHL, etc... I straped the stack of 4 onto a pallet, then wrapped them with that shipping celophane.
http://www.forwardair.com/index.htm
Good luck,
Randy R...