A professional GOP web toiler sent this around:

Last night – despite the fact that Bush is changing the way the war is being fought — Jim Webb claimed that “the majority of our military” does not support “the way this war is being fought”. This is the poll that is being cited as evidence of his claim: “Only 35 percent of the military members polled this year said they approve of the way President Bush is handling the war, while 42 percent said they disapproved. […]Just as telling, in this year’s poll only 41 percent of the military said the U.S. should have gone to war in Iraq in the first place, down from 65 percent in 2003.”
http://www.militarycity.com/polls/2006_main.php
However, if you read further, you’ll find that only “13 percent said we should have no troops” in Iraq.
More importantly, though, is this:
the poll is only “of active-duty military subscribers to the Military Times newspapers” and the “results should not be read as representative of the military as a whole”. Finally, it’s worth contrasting Webb’s current rhetoric against Iraq with his previous claims of popular support for the war in Vietnam:
The majority of the American people never truly bought the antiwar movement’s logic. While it is correct to say many wearied of an ineffective national strategy as the war dragged on, they never stopped supporting the actual goals for which the United States and South Vietnam fought. As late as September 1972, a Harris survey indicated overwhelming support for continued bombing of North Vietnam – 55 percent to 32 percent – and for mining North Vietnamese harbors – 64 percent to 22 percent. By a margin of 74 percent to 11 percent, those polled also agreed that “it is important that South Vietnam not fall into the control of the communists.”

Update: From a reader:

The GOP web toiler didn’t cite the most important sentence in that survey, nor the timeframe: “Almost half of those responding think we need more troops in Iraq than we have there now.” The survey was conducted between Nov. 13 and Dec. 22. The increased troops and strategy change wasn’t known to those surveyed – although Webb’s sentence construction implies that it was. In fact, this was at a point when Rumsfeld had just been shown the door (Nov. 8) and in the middle of the Iraq Study Group’s presentation (Dec. 6). Yet with all that negative news, half said we need to INCREASE troops. This is what the President eventually proposed. Is that an Inconvenient Truth that Webb managed to leave out?