how about Harry Turtledove's alternate histories? Ruled Britannia, How Few Remain, Guns of the South (reading it now). I don't know if he did sword and sorcery type fantasy, but if he did you'd love it - the man can
write unlike some of the authors you mentionned, who type, no offense.
And definitely, definitely Lois McMaster Bujold - the Spirit Ring, Curse of Chalion, (sequel due in a few months.) She writes too.
Mrs VS