The first thing that comes to mind is the soundtrack to Last of the Mohicans, then Im thinking the soundtrack to Eisensteins Alexandr Nevsky that was written by Prokofiev, and is stunning, especially the ice battle scene.
I love Peter Gabriel's soundtrack to The Last Temptation of Christ. And on a new note, I loved the quirky 70-80s electronica of the Life Aquatic with Steve Zissou.