See March 18, 2010, OLR blog post for updated links.
If you need to verify non-military status for the purpose of complying with new SMCRA (aka SCRA – these are the amendments to the Soldier and Sailor Civil Relief Act of 1940), here is one place to go if you have a Social Security number. If you don’t have a SS#, here is a list of addresses for 5 branches of the military. Additional information about SCRA (Servicemember Civil Relief Act) can be found at the ABA web site, here. Let me know if you find other useful sources.