For Mr Wyeth, the international recognition is "kind of weird".
"It's a dag - I have no idea how it got in there," he said.
"But I Googled my name and there I am, right between trekking with nomads in Morocco and home cooking in India.
"It's bizarre - but hopefully it brings in more customers."
Mr Wyeth, who took on the contract for the mail run in 2005 after seeking a "lifestyle change", has been running the tour for almost two years.
Hearing of similar tours in Akaroa and Wanganui, he considered starting his own - but was discouraged after a brusque phone conversation with the Akaroa postman.
"He told me, 'it's a pain in the arse and I wish I'd never started it'.
"It put me off, but then I realised maybe he was just a grumpy old guy and probably the wrong person for the job.
"So far, for me, it's been great fun."
Mr Wyeth takes his customers - hailing from Featherston, to Vietnam, to Germany - on a 220km trek, stretching down to Cape Palliser and calling into Lake Ferry, Pirinoa and Ngawi on the way.
Armed with picnic lunches packed by his wife Adie, tourists have the chance to stop over at various landmarks such as Burnside Church on Lake Ferry Rd, the "Castle" homestead at Whangaimoana, fishing villages along the coast, and the seal colony at Ngawi.
He also takes tourists to hand feed deer, and walk up to the Cape Palliser lighthouse.
"The feedback has been incredible."
He has met "some interesting people", including an Australian former navy officer, and a young Italian who thought seeing Huntaways run on sheep's backs during a muster was "the funniest thing ever".
But his UK guests are never that impressed with "the castle".
"They always say, 'this ain't a castle, mate - come to Europe and we'll show you a castle."
