Braveheart ist nicht wirklich brutal. ^^
Black Death war da glaub ich brutaler (war der nicht auch mit Sean Bean? aka Ned Stark aka Boromir aka ...).

Ein Fantasyfilm den ich nur empfehlen kann: Wolfhound.
Das russische Gegenstück zu Herr der Ringe (also den Filmen). Hat vielleicht nicht den Bombast der Vorlage von Tolkien, aber trotzdem super Streifen, und zeigt was die Russen so alles drauf haben. (zudem war der Film ziemlich lang, über 2 Stunden, wenn nicht sogar fast 3 oder so).