VIN search

Up here in Ontario you can no sweat. Not much help to you though. Anytime you buy a used vehicle here you are required to buy($25) a UVIP(used vehicle info pkg) it's for liens/stolen purposes, but it comes in handy for other purposes. We can only search within our province.
For example, I can take anyone's vin(Ontario plates) to the License office pay and get their full name and how long they've owned the vehicle. I believe you get the town/city as well.

Complete vehicle history, or just the last owner?