New Home - CarTitles.com
These guys claim to be able to get you a title for $329 in most cases.
Sometimes you have to post a bond based on the purchase price.
Personally, I avoid cars/trucks without title unless it comes from a state that does not issue titles for vehicles that old. With that exception I did title a vehicle from Georgia purchased with bill of sale.