Military personnel locators now require that requests for information be submitted in writing, and may have a nominal fee. The best site we've found for providing the information for each service is listed below. It has very thorough information about how to locate current or former members of the U.S. military by branch of service.