I plan on $800-$1000 to recover a truck (M35A2), and that's only a 140 mile recovery + a $100 ferry ride. Be prepared to spend $2-3k if things go bad and you need a tow. The next/second recovery was cheeper for me as I didn't use everything on the first truck. BE PREPARED. TAKE EVERYTHING. I've seen people show up with nothing less than a craftsman tool set and 10 gallons of diesel. It can be done, but not a good idea in my mind. Check over every single part of the truck (Especially brakes!) before you head out. Some bases do require a trip permit and insurance to get off base, and some won't let you drive them off base. There is a thread on here about someone who had a brake failure (IIRC) and ran into a building on base. Get a trip permit, and insurance from Gulfway, or another collector vehicle insurance co. Technically your current insurance company covers you if you buy a new car, but most companies that insure civy vehicles have a one ton weight limit, so what happenes when you get in an accident with your new 2.5 ton? Best get the right insurance, and know you'll be covered. I have a supplies list, as well as a big checklist to go thru before the truck moves. Let me know if you need more info. There are many lists posted on here as well, just search.
HTH