John Howe, the famous illustrator of Tolkien's novels and the conceptual artist for Peter Jackson's films, decided to find out more and set off in search of the legends - and the places that gave rise to them.