There's a company that is already doing this called
equifax. eBay uses them right now to verfiy the identity of their buyers and sellers. The cost on the eBay site is $5.00 to be verified. It's definitely helped get rid of some cheaters over there. It may be something worth checking out.