I haven't read the Dark Tower series, but I've heard that some of the characters and events tie into other books like The Stand for example.
Anyhow, Randall Flag, the walkin' dude did give me that creepy feeling. I think it was the fact that he carried Watchtowers in his pocket that did it.