The Adventures of Miles VorKosigan must be included even of they are not Fantasy but SciFi. Miles is a wonderful hero if a bit mad.
Another SciFi series that is good if you like space opera is the Novels of the Liaden Universe by Sharon Lee and Steve Miller.
Time Travel
Suzanne Frank, (the first two are good, I think she ran out of steam on the second two.)
S.M. Stirling's "Island in the Sea of Time" series. In fact anything by Stirling is good
Pure Fantasy
The Rhapsody Trilogy by Elizabeth Haydon.
Dragon Prince and Dragon Star Trilogies by Melanie Rawn. Warning: Main characters are killed off without warning or even reason in her books.
Glen Cooks Garret series. Hard-boiled detective stories set in a magical world with a 1970s flavor. For those who like something just a little different.
I believe I read that the Main characters are killed off somewhere in my distant past and have subconsciously been bypassing Rawn at the bookstore.
Reminds me of the movies "Spartacus" and "Message in the Bottle". Real downers that had my wife and I saying No, NO, they can't do that.
Thanks for the contribution. Bujold has been a favorite of a few people in this thread. Go Miles go!