I know you said you weren't looking for anything "uber-mainstream," but I just HAVE to suggest the Discworld novels written by
Terry Pratchett. ALL OF THEM. Never mind the fact that I've only read three so far.
Additionally, I know that a lot of people have heard of
Margaret Weis and
Tracy Hickman, the legendary authors of the Dragonlance Saga. However, few people know that they also collaborated on another series of seven books known as the Death Gate Cycle. I recommend these books highly:
- Dragon Wing
- Elven Star
- Fire Sea
- Serpent Mage
- The Hand of Chaos
- Into the Labyrinth
- The Seventh Gate
Not at all Dragonlance related, however one of the characters from that series does make several guest appearances, under a different yet very similar name, in this Death Gate Cycle. I actually read those books before I had ever heard of the Dragonlance Saga.
As for an extremely little known author? I do know one. Woman by the name of
Jennifer Roberson wrote this series of eight books known as the Chronicles of the Cheysuli. I really love these ones too.
- Shapechangers
- The Song of Homana
- Legacy of the Sword
- Track of the White Wolf
- A Pride of Princes
- Daughter of the Lion
- Flight of the Raven
- A Tapestry of Lions
I could probably name a bunch more. I'm a freaking bibliophile, what can I say? Definitely second the
George R. R. Martin stuff too, though.