Keep in mind that Clinton also asked/told others not to tell the truth. I could care less about Monica and cigars and getting his car detailed - what does bother me is asking others to be dishonest.
I was a moderate Clinton fan - one of the most educated presidents we've ever had. But certainly not one of the more honest ones.
Kevin