You're right on. BeenVerified is a misleading ripoff company. Like you said, the commercials say that you can do a free search and when you go there, they get all your information but they never let you get a free trial search.
I went there in April 2011, was stupid enough to put my credit card in because I was hiring a nanny for my 2 year old and wanted to do some background checks. I was ok with paying for a month subscription to do the searches but after the first few searches, I realized the information they were giving me was garbage. I tried to cancel immediately on my free trial but they wouldn't let me cancel.
BeenVerfied billed me for the last 4 months and I have not been able to get them to cancel my account. I called my credit card company to do a chargeback and the customer service rep said they've had numerous problems with BeenVerified and she told me to just report my credit card lost/stolen to stop them from billing me.
In the end I had to report my credit card as lost to stop BeenVerified from billing me.