Worrgrendel
Explorer
David Gemmell wrote some good fantasy/historical fiction. If you like you some Greek I highly recommend Troy: Lord of the Silver Bow, Troy: Shield of Thunder, and Troy: Fall of Kings. Also along those lines are Lion of Macedon and Dark Prince. He has several others as well that I have not had the chance to look into.
Edit: Ahhhh Fenris-77 beat me to it!
Edit: Ahhhh Fenris-77 beat me to it!