I'm surprised that the latest trailer looks decent. A lot of people are dubious about Walburg as Payne but to be fair it could be much, much worse. Just imagine if they gave the role to Shia LeBouf or someone equally dreadful.
Ludicis - I agree terrible decision. This makes no sense.
Mila Kunis - Too young, doesn't look right. I almost want to say this would be a good role of Angelina Jolie; she is the right age and looks the part, it's just a shame she's such a dreadful actor. Perhaps Rosario Dawson - yeah I could totally see that:
This is one of those weird situations where the game actually had really well written dialogue so the film is going to have to emulate the style perfectly to be successful.
I disagree with BlackHexen - "Shoot 'em up" or a Woo movie wouldn't be a suitable style for the Max Payne world. Sin City seems much more appropriate in my opinion.