I'm not even worried about my own information. What I'm worried about is the accuracy of it! How can I trust a third party who doesn't even know me to provide an accurate background check when it references PRIVATE databases that I can't even verify the integrity of? My biggest worry is that some day I will be screwed out of an opportunity because of a company like this that simply provides inaccurate data because they confused me with some other John Doe.
It would be one thing to provide public records as a service, but been verified seriously ticks me off. To think they have the authority to 'verify' people irks me.
Then again, it may be a good thing, because I sure as hell wouldn't want to work with anyone stupid enough to use a service like beenverified.