[btilly]

I believe that the original version of that quote is, A lie can travel halfway around the world while the truth is putting on its shoes. In which case http://www.quotationspage.com/quote/23633.html says that it should be attributed to Mark Twain.

[smashing]

Too late. Everyone believes the Churchill quote is the original one now. ;)

[mahmud]

I'm sure it was Oscar Wilde~