the "trust" destroyed by lying is expectation of *loyalty*. see The World's posts on that subject...
(alternatively, if the lying was immoral, it can also just be the person noticing you're acting badly, as with anything else immoral you might do)
thus "don't lie, it destroys trust" is lame