Still Looking...

Searching for people
Zabasearch
Pretrieve
These two have been mentioned on television. Neither provides a great deal of information. Instead they refer you to other search tools. Once you have located the county databases you can start narrowing things down. Try to locate records from public or government sources. there may be a charge (small) but this is often better than paying a service to provide them for you.
zabasearch won't work in Firefox so try IE.
Joshua Fraser at Clemson put together this extremely clever deployment of Google Maps api along with some other search techniques. This page runs lots of javascript, and there are separate frames forthe different parts inut/output. So you browser needs to have those enabled too.