According to the fact checking site, Politifact, the statements made by John McCain have been ruled half true or worse nearly 60% of the time.
By comparison, Obama has made those types of statements 45% of the time. Couple that with the fact that McCain has accrued 5 rulings of Pants on Fire to zero for Obama and we begin to see just who is being more honest with the American people.