It's been a long time since the following site was updated, but it was really instrumental in my search for a long lost:
Search.
It links you to different websites for different purposes. Which one applies to you depends upon what you're looking for. If you want an intense search, then you may need public records search. Some links went bad because the site was not updated, but what is left is still helpful.