That's the ticket...if you know a few of the local distributors they're usually pretty good at "keeping an eye out" if they know what you're looking for and what your budget is...
Are you able to pick these pallets up w/ a sling? If so, an overhead rail w/ just a block and tackle or manual chain hoist is pretty cheap (and more importantly, perhaps, quite simple to erect as opposed to trying to cobble up a homebuilt lift or scissor table). I'd think it well worth the investment to buy an inexpensive pallet mover, though.
Although another thought just comes to mind -- what about making the pallets to have a removable axle/wheels -- a la the idea of the movable saw/planer table? All it takes is a notch to hold the fixed end and a hole for a handle and dolly on the other end--the turning end probably only needs one wheel so you have a tripod arrangement...A lever under the pallet lets you raise it to remove them when you're at the destination. Most if not all drivers have a pallet mover onboard to get stuff _to_ the tailgate so all you really need is to be able to wheel it where you can lift it up, right?