I posted some addresses from my own files and they are standard, just like Dubya's. Never P.O. Boxes. The format was name, office, unit, base, ZIP.
Thanks! Same here -- been going through documents and have found old address pages for some of the AFLC detachments and even they didn't have post office boxes. All mine look like yours.