In an episode of The TV That Made Me, Brian Conley interviews Anne Widdecombe about her favourite television, and she cites Paul of Tarsus as her earliest TV memory. I've excerpted the relevant section of the episode and uploaded to Youtube here:

The clips are tantalizingly brief, but what we see of Troughton playing Paul suggests that his performance was marvellous. It's also nice that The Passion (BBC / HBO, 2008) gets a mention at the end.

Many thanks to Tony Bellows for alerting me to this episode of The TV That Made Me. It was recently repeated, but the original broadcast was on BBC1 on 20 August 2015.