Daniel, have one or more of your attempts been conducted through the Nat'l Archives? I have had two good experiences with NARA, but in each instance, I have been able to supply name, branch of service, rank, and serial number. If your attempts have been through NARA, you probably have not had success because you don't have a serial number. (Social security numbers won't help with WWII searches, they were implemented later.) You said, "The thing is the questions on the questionaire I would have no way of knowing unless I had his records." This may not necessarily be the case. It could be you have not looked in the right place(s). With whom have your requests been made, and for what additional info have they asked?