If he has a presence in Washington State he may have some pubilc records filed there (marriage license, real estate purchases liens etc..) so check the records for some of the major counties in Washington- King (Seattle Area), Pierce (Tacoma Area) and Snohomish (Seattle suburbs).

Checking for their e-mail on MySpace can also yield useful info- but somehow I doubt this person would have a MySpace account.