It's now possible to search the (United States) National Cemeteries online (most of them, anyway. There's a list of exceptions). http://gravelocator.cem.va.gov/j2ee/servlet/NGL_v1 It's not clear how far back the records go; earlier than WW II at any rate.