Someone posted this information about a month ago (sorry, forgot who). I sent requests in for myself and my father. We both received our records last week. (The website says it could take 14-16 weeks).
My records were fairly complete. Included certified copy of DD-214, training records, evaluation scores, correspondence course scores, medical & dental entries.
My Dad got a certified copy of his discharge papers and a few other things, no where near as much info as I got (Dad=8 pages, Me=20 pages). But then again, he was in the service in WWII, which I assume made it more difficult to maintain accurate records. (Although his Captain's Mast they did seem to have recorded...I'll have to ask him about that when I see him next week).
We were both in the Navy, so the records weren't affected by the 1973 fire.
I did find that I was eligible for the National Defense Ribbon, which I was never awarded, so now I'm going to fill out the form to have all my ribbons/awards reissued.
Don't forget to apply for the Cold War Recognition Certificate if your father served between 9/2/45 - 12/26/91. In the 1998 National Defense Authorization Act, the Secretary of Defense approved awarding Cold War Recognition Certificates to all members of the armed forces and qualified federal government civilian personnel who faithfully and honorably served the United States any time during the Cold War era. You can find application & information at [url] http://coldwar.army.mil/ [/url].