Is military service a political liability?

Mark Shields (one of the finest political columnists in America) made a striking point in his January 8 column:

The 2004 presidential election was the fourth in a row won by the candidate who had avoided serving in his generation's war when the loser, as a young man, had actually gone to serve in the theater of combat where Americans were dying.