I'll have to look for The Man Who Would Be King. I remember seeing some of it years ago on TV and enjoying it, but never saw the whole movie. My number one favorite movie is Paths of Glory, with Kirk Douglas.
For me, its far more than a war movie. It really displays the cruelty of chance and the heartlessness and injustice that have to be faced in this world.The characters are all people who we meet in life every day. When I was working, we had a "Paths" name for several people in the office. The final scene, where the German girl's song touches the jeering soldiers before they go back in the line makes me cry every time. Its an old German song, "The True Hussar" that my wife used to play. She always referred to it as "my crying song".