Strange... I had to take it to a truck weigh station and get a 'Certified Weight Certificate', then take it to the Dallas Police Auto Theft impound lot and have them inspect it for stolen parts.
Returned those forms to the title office and walked out with a registration and title though, so I'm officially legal now. Quite a hassle, but worth the wait!