Originally Posted by Irish Stout
I'd try contacting a private investigator. They have some skip tracing tools and might be able to get access to information otherwise not readily available. They can also give you an honest idea how likely it is that they would find this person.
This... private investigators could get right at it.