Sometimes the trick is whether or not to include
lies of omission in this category.
Carrot of
Discworld fame would be the best example, fictionally speaking: he makes it a policy never to tell a lie, but sometimes he
strategically avoids telling the truth in order to get the desired results.
The definitive example of someone who never told lies of any sort, of course, would be Jesus Christ. His fundamental inability to avoid telling the truth to people who wanted to kill him for it eventually led to just that. Of course, to Christians anyways, it all worked out well in the end.