Just got a F350 from colorado.
We wired the payment and the seller fedexed a bill of sale so I could insure it and register it before it went on the hauler. Had the truck for a week before i got the title, which sorta irked me, but my isurance company ensured me that had i not gotten the title, I could've gotten a bonded title on the bill of sale alone.
I also did this when I bought YellowBird. Jeff sent me the title before I had the car picked up.
Good luck!