@Dargh
Du kannst dir mal die Romane von Joe Abercrombie anschauen.
Da gibt es zum einen die The First Law Trilogie:
http://en.wikipedia.org/wiki/The_First_Law
Die Hauptcharaktere sind alles Antihelden, zum Beispiel ein durch Folter verkrüppelter Foltermeister der Inquisiton, über dessen Arbeit ziemlich ausführlich berichtet wird. Zwar kommt ein Zauberer vor, der frappierend an Gandalf erinnert, Magie kommt aber dennoch selten vor und wird von den meisten Bewohnern dieser Fantasy-Welt sogar als Humbug abgetan.
Der erste Band der Trilogie wäre dieser hier:
http://www.amazon.de/Kriegsklingen-First-Law-01-Abercrombie/dp/3453532511/ref=ntt_at_ep_dpt_4
Im selben Universum spielt der vollkommen in sich abgeschlossene Einzelroman Racheklingen.
http://www.amazon.de/Racheklingen-Roman-Joe-Abercrombie/dp/3453525221
Da kommt gar keine Magie vor, wenn ich mich richtig erinnere.
Viele Kraftausdrücke, viel Blut und völlig ohne die typischen guten Heldenfiguren. Die Bücher sind erfrischend anders und gut lesbar, aber bestimmt keine zukünftigen Klassiker.
Noch ein Vorschlag ist die Weitseher-Trilogie von Robin Hobb.
Der erste Band heißt Der Adept des Assassinen
http://www.amazon.de/gp/product/340420350X/ref=cm_cr_asin_lnk
neu erschienen als Der Weitseher
http://www.amazon.de/Weitseher-Roma...=sr_1_4?s=books&ie=UTF8&qid=1297276793&sr=1-4
Ich mach es mir mal einfach und setzte einen Link auf eine Kritik.
http://www.buchkritik.at/kritik.asp?IDX=812
Mittelalterliche Welt, seltener Einsatz von relativ schwacher Magie.
(Das Königsgeschlecht kann z.B. in wassergefüllten Schalen sehen, was in weit entfernten Teilen des Königreiches passiert, daher der Name Weitseher.
Ebenfalls möglich ist eine Form der Telepathie, allerdings nur mit den 10(?) anderen Menschen, die diese Fähigkeit besitzen.
Der Haupcharakter kann sich mit einem einzigen Tier "verschwistern", d.h. er kann mit diesem gedanklich kommunizieren. Allerdings muss das dringend geheimgehalten werden, Menschen mit dieser Gabe sind sehr selten und werden bei Entdeckung verbrannt oder bestenfalls nur verjagt.)