I'll add a couple to the list that haven't been mentioned, and as a bonus, these sets are all finished and not waiting around for a year between books to be written:
Fred Saberhagen - Book of Swords series.
I like it because the interplay between the characters and the swords is very well...