I know everyone seems to hate the second half of Full Metal Jacket, but I still think the Nam stuff was better than Platoon, which was out around the same time. Neither can touch Apocalypse Now, though. Best war movie ever, all things considered.
Also, Paths of Glory, halo. Another Kubrick gem you'd probably enjoy.