AZFlyer, have you looked at the National Archives? I know some of the records were destroyed in a fire, but your Grandfather's records might be there. Good luck with your search.

Military Personnel Records