Rob,
JD has a very good idea. It cost me about grand all totalled to bring mine up from SW MO. What we ended up doing was driving the mini van down stay at a hotel half way then renting a u-haul trailer to bring the mini van back on. I had just short of a grand in meals, fuel, and rental fees.
I too wanted a rust free truck but could not find one locally or remotely close... Just ask tons of questions then don't hand over the final money until you see the truck in person. Heck and if it's Florida or something make a vacation out of it...