Seeing as no-one has mentioned him yet, you should definitely read David Gemmell. One of fantasy's great writers and sadly missed, pick up his debut Legend, his Drenai saga and his Rigante series, you will not be disappointed.