I second the recommendation for Glen Cook's The Black Company (good stuff, but a different writing style). Also try his Garrett Files novels, not as dark and very funny at times.
Also:
C.S. Freidman's Coldfire Trilogy is also very good.
Simon R. Green (Hawk and Fisher, Deathstalker)
David Gemmell
R.E.Howard (try something other than Conan (but read Conan as well if you haven't already.))
David Drake and Eric Flint's Belsarius book are really good (the first book takes some patience but it is well worth it)
Karl Edward Wagner's Kane books (hard to fine these days but good)
Ben Bova's Orion books.
Poul Anderson- War of the Gods and The Broken Sword.
Thats all I could think of for now.
Also:
C.S. Freidman's Coldfire Trilogy is also very good.
Simon R. Green (Hawk and Fisher, Deathstalker)
David Gemmell
R.E.Howard (try something other than Conan (but read Conan as well if you haven't already.))
David Drake and Eric Flint's Belsarius book are really good (the first book takes some patience but it is well worth it)
Karl Edward Wagner's Kane books (hard to fine these days but good)
Ben Bova's Orion books.
Poul Anderson- War of the Gods and The Broken Sword.
Thats all I could think of for now.