A friend and myself were talking about this a few weeks ago. It's actually pretty funny and makes no sense when people start their sentences with this. Why begin the sentence claiming you aren't going to lie? Shouldn't the expectation be that whatever comes out of your mouth is truthful? Are we to believe that unless you start your sentence with these phrases, you are lying? I hope not.
Maybe we should all just live in a world like Jim Carrey?