I've told lies. Well, more so omitting things than telling bold-faced lies. When it happens, I generally feel guilty about it, regardless.
Religious people tell lies too. They just ask their god for forgiveness, and "poof" the weight of their actions is magically lifted off their shoulders.