Ben doesn't always lie. I know of two occassions where he told the truth.
1. When he told Juliet he could have her sister healed of her cancer and when he told her he had.
2. When Jack asked him (on flight 316) "Did you know Locke committed suicide?" Ben answered "No, no I didn't."