You might try something as simple as going to Yahoo, and look them up in the People Search. That's how an old gf found relatives of her grandfather that was killed in the war.
If none of the above works, there are various sites and services that will find people for a reasonable fee. It is easier if you are looking for someone who was in the service.