Lying has come in and out of vogue with my DS6. As much as I don't want the lying, what I really want is the underlying morality to blossom. Taking things to logical conclusions and inciting his sense of justice seems to have a strong impact.
Examples:
Bald face lying on my end, like eating a cookie and telling him we don't have any cookies.
Once when he complained about a stomach ache to avoid a vegetable, we cancelled all activities for the day for him to "rest and recover."
Or completely not believing a simple truth he told. Like "I don't think you built that LEGO car yourself."