Yeah... It took me roughly a year to find someone. I did it myself, and used the Internet almost entirely. It was a pain, got a lot of false positives, etc. Things you can try are US Search, White Pages, major online providers - such as AOL (their directories), regular search pages like google (believe it or not), etc. Success may or may not depend on the amount of information you have to start with. I had a name, a birth date and a ~20 year old place of residence that was no longer valid. Anyway, I wish you both well in your search/relationship building if you choose to go that route.