Did Churchill appear on a UK postage stamp?

Yes, he appeared on a commemorative stamp in 1965 to mark his death that year.

I should also add that a complete commemorative set of him was issued in 1974 to mark the Centenary of his birth, which depicted him at various stages in his life from young war correspondent during the Boer War through to Elder Statesman in the 1950s.