Frank Herbert's Dune series (the original 6 books). Deep, introspective, complex and pretty much set the template for things like A Song of Ice and Fire. They're science fiction but honestly could take place in any time period or genre, the technology is secondary to the story and they're more reliant on dialogue and inner monologue than action.
|