Although George has not confirmed the guesses at the four set of clues, we’re very confident in the guesses that have been put out there… so why not cover the actors?
The first “man with no name”, we believe, is Lalor Roddy. He’s been a guard (in The Guards) a garda who’s seen a UFO (in Summer of the Flying Saucer), he knows Murphy’s Law (having been in a show of the same name), he’s seen sleeping dogs (Circles of Deceit: Sleeping Dogs), he’s eaten a girl (Boy Eats Girl), and he’s met the greatest creation of Kavalier and Clay (The Escapist). At a guess, we think he’ll be a would-be killer in Winterfell.
The second “man with no name” was pointed out by hadespuppy: Simon Lowe. He’s neither simply (Simon), nor high (Lowe), has been on the beach (in Beachy Boys) and crossed the Mersey (in “Mersey Beat”), been on “Doctors”, and went down in flames in Hindenburg: Titanic of the Skies. We’re guessing he’ll be a certain wine seller who’ll meet Daenerys.
As to the two named roles, the first of these we believe is Welsh actor Mark Lewis Jones as Shagga (who’s fond of goats), one of the wildlings who joins Tyrion’s following. Jones is Welsh (rabbit or rarebit), and has played a nobleman (Uther Pendragon in Mists of Avalon, King Olaf in the new “Merlin” TV series), a moron (in Morons in Outer Space), and a hog (Mr. Hogg in Master and Commander: The Far Side of the World).
Finally—and we can’t believe we missed this one (we figured out all the clues but hadn’t put them together), but thankfully a commenter at Winter is Coming put the pieces together: Clive Mantle as the Greatjon, Lord Jon Umber, putting to rest questions as to whether the character would have a role. Robert Clive was a famous British empire-builder in India but never conquered the whole thing, Mickey Mantle chased after Roger Maris for the homerun record, he holds the record as the tallest actor to play Little John at 6’5” in Robin of Sherwood (we even thought of this particular fact, and missed—we own the DVDs!), and was in the recent remake of The Poseidon Adventure.
Below we’ve linked to what videos we can find featuring each of the actors. Prize has to go to Mark Lewis Jones, who stars in a short fantasy film newly posted to Youtube just a week ago.
Lalor Roddy from a play, posted by his agency:
Simon Lowe in the trailer for Beach Boys:
Mark Lewis Jones in a short fantasy film, The Cursed Mirror:
Clive Mantle in an episode of the BBC’s “This is Your Life”, featuring him in the role of Little John in Robin of Sherwood: