When I first saw the thread, I instantly thought of Conan the Barbarian. Most of my picks have already been mentioned, but for other movie soundtracks, you can also try:
Crimson Tide, for an Eastern European flair
The Last Samuarai, still eastern, not so much European
Pirates of the Caribean...