I understand the desire for a company to make a buck, but I think that vehicle histories should be publicly accessible information. It seems consumer rights are less important than corporate or even personal financial gain.
If I understand correctly, Carfax uses publicly available information from multiple sources. You're just paying for the convenience of getting the info easily from a single source.