Minsc: Still think Vin Diesel would be best. Mike Chiklis just looks too hardcore for Minsc. Minsc might be all muscle, but he's also the comic relief to the game, and we need someone who can say his lines and still keep a straight face.
Aerie: Believe it or not, I think that the one person whose natural face looks alot like Aerie is Tara Reed. Acting skills (or lack thereof) put aside, she has the same eyes, nose, and general face.Just give her some face paint and a permanently confused look and she's Aerie.
Edwin: Alan Rickman all the way! Besides the fact that Alan Rickman is SO hot, he also could be Edwin's twin from Robin Hood: Prince of Thieves and we know he can play the part, as he plays Snape in Harry Potter, who has almost the same personality as Edwin.
Nalia: Alyson Hannigan. I mean, it's her. They look so much alike it's scary.
I added Sophia Myles as a possible choice for Jahiera or Aerie, as she is one of the best actresses out there, young, and very beautiful. Sophia also is't a huge star, which means less dollars for more talent than some of the higher paid stars get.