Thank you for your thoughts, guys.
If you have more or if anyone else wants to chip in, please do.
The following comes from my biased, likely skewed perspective. I will be as impartial as possible (though that's probably a vain attempt). But, that bias can make it more fun - just remember this is how an INFj sees him.
So, qualities and traits of his that stick out to me (I might add more later if they occur to me):
Likes to tease people (especially women and children). Not in a malicious way, as in he doesn't put them down or hurt them, but to get to them, to get a reaction out of them. For example, one of his secretaries told a story of when she first started to work for him he'd come out of his office and just kind of lean up against the file drawers (or something) and watch her as she worked, usually with a smile or sort of smirk. She'd ask, "Do you need something, sir?" and he'd say yes or no depending on if he really did need something and then keep standing there. After a few minutes he'd go back in his office or do something else. He kept doing this, though, for awhile. It freaked her out and made her very nervous when working. One day, when she was getting something together for another person, of much lower rank than her boss, he came out and started the whole watching thing again. She asked, "Can I help you, sir?" He said, "No," smiled, and just kept standing there. She lost it. "Then get back in your office and don't come out until you need something!" she snapped and pointed to the door. He chuckled, went back into his office, and didn't do it anymore. (The guy she was helping just about had a heart attack, though, seeing her speak that way to such a high ranking officer.) The two of them went on to have a successful working relationship for many years thereafter.
His humor tends to be more what makes
him laugh than what's funny to other people.
Very giving and loyal to his family. He would sacrifice his life for them. He takes good care of his parents, especially in providing technology and tools for them. He has a tendency to do that for all of his family, actually.
Come to think about it, he's that way about everybody. More with his family and close friends, of course, but he cares about everybody and especially people in trouble. He likes helping people out of trouble or keeping them out of it. For example, he helps/ed out a lot in some anti-drug educational programs put on by the military (more the organizing than the actual working with people, though). And, while it wasn't exactly fun, he helped with the Katrina clean-up and rescues. When he came back he showed pictures, and a couple of stories that particularly touched him, and had a hard time not bragging on his people, how hard they worked and how many people they helped.
A good leader, well respected and liked among those he works/ed with. Good at organizing and appropriately delegating. His philosophy of leadership seems to be that it's his job to support the people who are actually doing all the work.
Hardworking and while not a perfectionist has fairly high standards for what he does. He doesn't push those standards on people around him. Well, people that he's not in charge of, anyway. I've never been under his command, so I can't be sure of what that's like. He's pretty laid-back when it comes to other people and what they want to do. I mean, he'll think you're stupid (and might laugh at you), but he won't really try to stop you.
Easy-going and not excitable. He's pretty matter-of-fact when talking about things.
He's up-to-date on current events and politics. When he expresses his opinion on those things, it always comes across as, "well, of course," like it's obvious to him what the opinion should be based on the information that he has. If you don't understand him or don't have the same information, he'll share what he thinks is appropriate. He does know how to keep a confidence (as well he should, considering his job).
He's humble and definitely not a braggart. I know for a fact that he talks with high-level people and makes important decisions, but he never talks about it unless directly asked, and even then he'll just answer the facts and kind of deflect the rest.
He's pretty confident in interacting with people. Not gregarious or attention-hogging. But he knows how to get along, how to communicate, how to be friendly. And he does like people. I don't think he has many enemies, if any. He knows how to be (and I think kind of likes being) in "high" social circles. It's not his most important priority or even a big one, but he doesn't mind it and can operate just fine there. (I'm not sure if that last part makes much sense.)