I think part of the problem is there are so many kinds of lies - like your haircut example. I think we get so used to those little lies that it becomes easier for other lies.
My mom hated lies and liars. But, she taught us that you don't always have to tell the truth just so long as you don't lie.