This isn't my earliest memory, but I do remember when Nixon resigned. I asked my mother why that man was crying on tv, and she said, "That's the president, and he told a lie."
Boy, that made an impression on me! I was convinced that if you told a lie, they put you on national television to apologize!
I think all small children should be made to watch old tapes of Nixon's resignation. They'll never lie again.