Yeah, I had a similar upbringing, and this is my feeling as well. There's a massive trade-off here, but I do feel like the military kids I knew (and run into now) are radically more adaptable and sociable.
Another upside, in retrospect: you end up getting to see, up-close, a huge range of the social/cultural/political landscape.
It's hard to demonize an outgroup much when you at times were that outgroup -- or were at least, in the abstract, some outgroup. You end up forced to confront (deep-down, maybe mostly unconsciously) the arbitrariness and...malleability of a lot of things. You end up with a lot of tolerance. I'm thankful I had that experience, even if it was at times not particularly fun.