Paid People Searches

I have been doing some genealogical research and background checks, trying to do it online. I have been appalled at how bad the situation is. I have even tried "for pay" searches and was greatly disappointed. I have used USSearch before, but they don't even have an easy way to update your credit card expiration date! What a way to inspire confidence, yes? Another service, Intelius, didn't produce anything useful. Even USSearch seemed to find more, although I couldn't find a way to pay for it. Things that were easy six or eight years ago now seem impossible.