I just finished Sharon Shinn's Samaria series. It was one of the series that I discovered as a teenager (sometime around the same time I found Garth Nix's Abhorsen Trilogy), probably when I was 16...
