I'd certainly recommend Sonny Chiba in the film Golgo 13: Kowloon Assignment. It is a little dated (1977 I think) but he is super cool and I think it lived up to the manga and anime versions of Golgo 13.
Just a word of warning, there are several edits of this film available, including a badly dubbed and cut version, avoid that version like the plague!