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.