I have used Spokeo once or twice to locate some information on some of my more friends who are more prolific than average on the Internet - think Xanga posts, Amazon shopping lists, and Pandora playlists. The cool thing is, I was able to use Spokeo to figure out a good birthday gift to buy based on the Amazon/Pandora information:)
My boyfriend signed up for a three month subscription to get additional information on some old friends as well. It says on their payment page and the site agreement page (which he had to "check" to verify that he had read it) that the payment is one-time and non-refundable, but that if he canceled before the time was up that he wouldn't have to pay again. He paid around 15 bucks for a three month subscription, canceled it by emailing their customer service with his information, and he was not charged again. I think the problem is that a lot of people don't bother reading some of the information available on these online sites, but they make you read it and agree to it several times here (lol). And there was no recurring fee.
It is a cool site because everyone is online nowadays, using Myspace, Friendster, everything. It also has good features for reverse phone and email search so you can figure out if that shady character who's been private messaging you is really an old college friend or just a nut :P