What about Tobey Maguire or Wes Bentley as Geraden? Tobey may not be the classical hero type but he could portray the awkward and sensitive side of Geraden very well
Wes would be a nice Kragen, too, with a moustache
Queen Madin and King Joyse - the actress who plays James Bond's new boss would be perfect opposite Anthony Hopkins, if he was to play Joyse; If Sean Connery or someone else was to play Joyse, Susan Sarandon could play Madin
I definitely want Kevin Spacey and Ed Harris in there somewhere...maybe Spacey as Lebbick? Or as Terisa's father? I can even picture him as Eremis or an older Artagel
Don't laugh - I think Robin Williams would make a good Lebbick, too
And, of course, Tommy Lee Jones
Elega - Anne Heche!
Torrent - Jennifer Jason Leigh
Myste - Heather Graham
(They may all be a little too old though...)
Saddith - Christina Ricci (?)
Eremis (or Mr. Morgan) - John Malkovich, Kevin Spacey (?)
Domne - Ed Harris (?)
Just a few more suggestions. Tell me what you think of it.
BTW: I think Keira Knightley is a very good choice for Terisa. I couldn't think of any actress.