This list of Obama "lies" has serious and obvious methodological errors:
1) Many of the links have broken, or link to sites that are inauthoritative or don't contain the information cited. Many of the links simply do not contain any information to suggest that the statement is factually incorrect.
2) The "lies" aren't explained: For example "I won Michigan" is listed without context. Obama lost the Michigan primaries, but won the state in the general.
3) Some of the "lies" are factually true, or at least debatable. For example, "I won Nevada" is listed as a lie, presumably because more people voted for Clinton than Obama in the Nevada primaries. However, Nevada awards some of its delegates in caucuses, so Obama won did win the state, taking 14 delegates to Clinton's 11.
4) A lie is a deliberate deception. Some of the "lies" could not possibly have been intended as deceptions (including that old chestnut, "57 states").
Politifact has 94 Obama statements it rates as "Mostly False" or worse. I don't know why one would use that other website instead.
Returning to the original question, (does anyone care if a candidate has an overwhelming tendency to lie?) I think it can actually favor a candidate. Romney gets low marks in polls due to a perceived dishonesty, but it's really a dishonesty about his own positions that upsets people. Romney gets much better scores on Politifact for his factual statements than do Perry or Bachmann.
Making clearly factually incorrect statements can actually help a candidate, particularly in a primary, when there is more incentive to stake out an extreme position. If you oppose a government program to address global warming who are you going to support-- a candidate who says he opposes such legislation but concedes that anthropogenic global warming is real, or one who insists that it is a liberal fantasy? Even if you believe the first candidate's factual statements, you might support the second because of her greater demonstrated commitment to opposing legislation you oppose. This is especially true if you think she is deliberately lying-- she knows the facts but refuses to concede them publicly.
Of course, making demonstrably counterfactual statements can end up hurting a candidate, particularly in the general election. Whether it's knowing the names of some world leaders or knowing whether there was Soviet domination of Eastern Europe, voters do prefer that their Presidents have some command of the facts.