Every now and then, television stations offer free carfax report, just keep your eyes peeled for these offers, sometimes in different states, and run the VIN.

The report won't tell you who owns the car, just where it was last reported registered.