I'm not sure traditional perceived methods of changing behavior work. Because culture makes it out to be an "all or nothing" attitude about things, so when you have a trip up for whatever reason it's like you're through. The fact is sometimes struggles are just that struggles, meaning that it will be difficult (if not impossible) to have a "perfect streak". Say you were an alcoholic and did not have a drink for 15 years? Are you still an alcoholic? If you participated in Alcoholics Anonymous you would be, out of acknowledgment of our inherent broken natures and our tendencies to default to them. So you would stand up at that meeting fifteen years later and say, "Hello, my name is Nooth, and I am an alcoholic."
Interestingly, there are twelve step programs for many undesired behaviors besides drinking, and you could do it for lying. The reason you might would "walk" the steps is that it is cathartic. But that may difficult if you are doing it alone or have never walked inside a church (where many twelve step meetings are held), and it depends on the size of your city and where you are living.
Because I am partial to things with a spiritual bent, I like to reflect upon Jesus' quote in Jn 8:31 - To the Jews who had believed him, Jesus said, "If you hold to my teaching, you are really my disciples. Then you will know the truth, and the truth will set you free."
Edit: As an aside, if you really want to get into what happened to you last night from a spiritual angle, you can see much the same struggle the Apostle Paul similarly had - remember that not bearing false witness is one of the ten commandments. So there you have it. The Apostle Paul struggled too.