Dan Moren's Galactic Cold War series might be a good fit. Like Scalzi, it's very soft sci fi, with a somewhat military bent (spies, in this case) and well-written characters.

Also, if you liked Old Man's War, I actually thought Scalzi's Interdependency series was better so you might enjoy that.