Sean Pertwee as Lautrec, mostly because I was certain he did the voice acting for the character until I bothered to look it up. He'd do a great job with the character in lending him a duplicitous, suspicious character.

Henry Ian Cusick as Laurentius. The voice is perfect, but he is likely too handsome... I'd have him look grizzlier than he was in LOST, and probably have most of his face obfuscated by his hood for much of the film. He would capture the nervous, genuinely good-natured (and a bit naive) character of Laurentius perfectly.

Nick Frost as Siegmeyer of Catarina. He plays the lovable, bumbling idiot perfectly; and I feel with a little added muscle, he could handle the physicality fairly well. (He did some tumbling in Hot Fuzz that I was impressed with.) I see him as an aloof knight, capable if lacking in judgment, and very introspective to the point of being rather crippled by over-thinking things.

Rooney Mara as Sieglinde of Catarina--no, no, bear with me on this one... Her physicality and mental instability in Fincher's Girl with the Dragon Tattoo was stunning; her voice can be soft, which Sieglinde's is; I like that about her. It gives the character an eerie sense of adolescence and beauty, as well as potentially (considering she kills her father in the end) a mentally unhinged potential. Soft spoken and capable of extreme ferocity; would make the character more interesting than she is in the game, I think.

Ryan Gosling as the nameless protagonist. I'd like a subdued performance that allows the sparse story, desolate landscapes, and strange people and creatures to take the focus. Ryan's work in DRIVE was astounding--very little dialogue, but so much charisma and non-verbal emotion. Tom Hardy would be another excellent choice as a medieval knight thrown into a world he doesn't know or understand. (And he is excellent in every film he does.) Mads Mikkelsen would be another superb choice, but the film would probably need a more popular leading name. If not, he'd be my first and only choice; he does the uncertain, wandering warrior better than anyone alive.

Directed by Nicholas Winding Refn, whose previous credits include: Valhalla Rising, Drive, and Bronson.

Honestly, the rest of the characters felt two-dimensional, cliche, or not particularly interesting to me; I feel they probably wouldn't make it into my screenplay. (For whatever that's worth!)

edit: Oh, gods--how could I forget Solaire?! I'd have Nikolaj Coster-Waldau play him. He is absolutely amazing in Game of Thrones as Jamie Lannister--and even better in Headhunters. He can radiate good nature, and his ability to express trembling anxiety would be great for the latter half of the film.