(another free random business idea worth what you paid for it)
There are a bunch of background check services but very few that encourage you to background check yourself. And even fewer that give a potential employer the opportunity to access your verified information.
There should be a business that allows consumers to pay for a resume verification service (verifying that you did get an MBA from Stanford, a computer science degree from Georgia Tech, worked for Goldman Sachs, etc.). Then the consumer can put a unique URL on the bottom of his resume that takes potential employers to a trusted page, with a trusted brand, that lists which of the items on someone’s resume the service was able to verify. It is that simple.
Of course, the economics only comes with building large-scale relationships with employers and universities as I doubt you could charge more than $100/person (plus $20/year to maintain the record).