I'm not going to spend a lot of time researching every quote you have on the list. I will make some general comments. First, there is a difference between lying and being wrong. George Bush wasn't lying about WMDs in Iraq, he was following what his intelligence told him was likely. Presumably, it ended up being wrong, Second, without having what was said before and after those quotes, it's hard to judge the context and whether or not the quote reflects what he was actually trying to convey. That's not to say he has never lied. Most people have at some point. I would never claim anyone has never lied. Finally, if you are pulling a ready made list off of the internet, it's probably already flawed and misleading. those are generally put together by people who want to find fault the person to begin with. So I wouldn't put much stock in what they call a lie.
I'm not convinced on a lot of the fact checking because you are relying on the NY Times. If ever there was a liberal slanted newspaper, that is it. I've seen too many times where they intentionally mislead or omit facts in order to push readers to draw conclusions they want.
The contradiction about the quote about not wanting to invade Iraq is from a Howard Stern interview where he said "I guess" I support it. Not really a strong position. He claims he told others he was against it. Since he was a private citizen, how do we really know? How would you know about me if I said the same thing?
The Time quote is obviously something he is just wrong about. I doubt he has actual stats about Time, so probably not lying, just wrong.
I'm not sure there is no evidence of illegal voting because I have seen other articles over the years suggesting there have been people who voted that did not have the right to vote. How significant is it? I have no idea, but I don't believe there is "no evidence of it".
Anyway, you get the drift. For some of your quotes, he is just wrong. That doesn't prove he is lying. We don't have context on any of them, so we don't really know if the quote represents what he was actually meaning at the time or not. Statements after the quote could have modified it or put conditions on it. Finally, when the claim is made by a biased newspaper, I would research it a little harder to make sure they aren't being misleading.
This isn't to suggest he has never lied, just that you should be more careful about believing a random list you pulled off the internet.