My standard question: what was the branch of service, unit and time of service?
Look for clues in photos, personal effects. Consider ordering his mil records from NPRC St. Louis using Form 180.
All records searches start here: http://www.archives.gov/
Physical examination of records in NARA files can take forever so shortcuts are useful, find his core info.