I think Mark Wahlberg did a great job. I have a hard time seeing him as "the" Max Payne so to speak, but he definitely did an excellent job in the movie. As for the movie itself, I didn't think it was a horrible movie either. I actually own it on blu ray.
...and I just have to add, I can't stand Bruce Willis. Wahlberg did a million times better of a job than Willis would have as Max. The movie wasn't based on Max Payne 3; Willis looks far too old. If not Wahlberg maybe Christian Bale or somebody else but not Bruce Willis.