Sometimes the trick is whether or not to include lies of omission
in this category. Carrot
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.