I love this song. I love to sing it at Sacred Harp Singings (it's number 457 in the book). Here's a great clip of a SH gathering singing it:

Sacred Harp Wayfaring Stranger

I was fortunate enough to see the mighty Darrell Scott singing a slightly different, funky soulful version of Wayfaring Pilgrim, as he sings it, at the Sore Fingers bluegrass camp in Oxfordshire last year when he was teaching songwriting. Here's a clip of him doing it this year. Not in any way trad, but I hope some people on here might like it.   
;o)
Darrell Scott - Wayfaring Pilgrim