I know that he's probably just a minor character to most. But I'm intrigued by who this person is.
If someone else beat me to it, let me know. I'd like to read the discussion.
Alright, so I think Coldhands is in fact Ben Stark. He died, was brought back by the Children and was used by Brynden to hunt down Bran Stark and bring him north of the Wall.