Nalia- Has to be Drew Barrymore, that picture was pretty much her with a weird hair-do.
Aerie- Kate Hudson's perfect
Viconia- As much as I love Jessica Alba I don't think she's bitchy enough, I could go with Angelina Jolie (even though I hate her), Rosario Dawson (Sin City-style) or even Beckinsale. I think I like Dawson the best.
Edwin- Tim Curry (I'm sorry, I have to

)
Jan- Verne Troyer (Mini-Me from Austin Powers). Jan isn't a murderous, foul-mouthed Mafioso so Pesci's out.
Valygar- Ving Rhaimes, Michael Clark Duncan or, even better, Wesley Snipes. I'd love to see Samuel L Jackson here but that might be too much.
"Yes I hate mages and I hope they burn in hell!"
Jaheira- Charlize Theron is also perfect
Yoshimo- Jet Li
That-annoying-Tiefling-Bard-I-can't-stand-and-who's-name-I-never-bothered-to-learn- Somebody just as thoroughly unlikeable... Leonardo Di Caprio or Hayden Christianssen would be just lovely.
Imoen- Winona Ryder
Minsc- Bruce Willis maybe? I think Michael Chiklis would be too edgy too, but I've got nothing.
Jon Irenicus- Alec Guinness or if you get hung up on the whole age-thing (how old is he anyways?) maybe Ed Harris. Harris actually kind of looks like his little in-game picture, but I think Mr. Guinness would be fantastic.
Hmmm, who's left...