as i mentioned at the KC herf, there are some called MacQueen pipes that are all wood... i'll dig up the link and edit the post.
i haven't had either a clay, all wood, or churchwarden before, so i can't comment on how well they smoke other than what others have said.
edit: yep, if he's into Lord of the Rings... this would be up his alley.
http://macqueenpipes.com/