Obama says McCain is "one of the few" senators who considered that original legislation to be too generous. In doing so, Obama neglects to mention that McCain is one of 21 Republicans who, with independent Joseph I. Lieberman of Connecticut, lined up behind an alternative proposal by Sen. Lindsay Graham, R-S.C., that would expand the government’s Montgomery G.I. Bill program by increasing a monthly education stipend to $1,500 from the current $1,100 maximum. The stipend for individuals who complete at least 12 years of service would rise to $2,000. Graham's plan offered other benefits, as well, though it did not guarantee money for a full college education.

The Graham plan was defeat...

Obama says McCain is "one of the few" senators who considered that original legislation to be too generous. In doing so, Obama neglects to mention that McCain is one of 21 Republicans who, with independent Joseph I. Lieberman of Connecticut, lined up behind an alternative proposal by Sen. Lindsay Graham, R-S.C., that would expand the government’s Montgomery G.I. Bill program by increasing a monthly education stipend to $1,500 from the current $1,100 maximum. The stipend for individuals who complete at least 12 years of service would rise to $2,000. Graham's plan offered other benefits, as well, though it did not guarantee money for a full college education.

The Graham plan was defeated, but 42 senators voted for it. That, on top of the fact that 21 other senators were early proponents of the cheaper alternatives puts McCain in the company of more than "a few." With that in mind, we conclude that Obama's description of McCain as some kind of rare dissenter in discussions to improve education benefits for veterans to be Barely True.

http://www.politifact.com/truth-o-meter/statements/482/