I think Blair Underwood is too short, he's around 5'10, just like Cuba Gooding jr, but Kadjoe and Chestnut would be great choices..

I didn't recognize them by name to be honest, but I looked them up and I've seen their work. I think they would pull it off, both physically and acting wise..