His father, Raen, the Mahdi of his tribe, as far as I know appears only twice, but he has a lot to say both times, so I went ahead and cast him with Manuel Cauchi.
Moving on now to the Sheinarans. The residents of Sheinar mostly only appear in the first two books (but a few of them show up later), and strangely enough, there are actually quite a few of them. The most visible one is easily the half-mad "Prophet of the Dragon" Masema Dagar. We want a guy who can look handsome but completely nuts, and Mark Ryder can do that.
Violence-Sniffer Hurin is one of the more prominent entirely heroic Sheinarans in the story. He is described as lean with grey hair. Somehow Jed Brophy from the Peter Jackson Tolkien movies makes me think of him.
Foul-mouthed, one-eyed lieutenant Uno Nomesta is a fun but badass role, and I can see Dylan Smith having a great time with it. Too bad he's only a major character for one book.
And that's my cast, ladies and germs. Questions and comments are welcome.