OK, here's what I got from the Florida DMV for my $15.00:
1 A computer print out of the info. they have on file (remember they only claim to keep 10 years of records), which tells: other vehicle info (I requested through the VIN), title info., previous owner (there was only one listed in that 10 yr. period and I already knew about him from the transfer of the title to here in NC, but read on), plate and registration info., and Lien holders. That print out only took it back to 98 when a tag was issued.
2. A duplicate copy of the Florida title that takes it back to another owner and address in 95. (I figure this guy either brought it into Florida in 95 or that is the extent of the Florida records. In either case, I've got somewhere to go for more info.)
So, it's worth a try...
...And yesterday, I got back a $12.00 refund check from the State of Florida, because they determined the info. they sent me was worth just $3.00 --not a bad deal!