(Warning: arguable poor taste :)
The joke begins:
A ship full of missionaries lands of an island of notorious cannibals (Guernsey, perhaps?) to build a church...
And ends:
"Are you going to eat me too?" asked the priest.
"No," said the cannibal. "I'm Vergertarian."
Now all I need is a middle bit. ;-)