As I am in love with Song of Ice and Fire too, and like most of the things you like, I think I can be of some help.
First of all Ursula LeGuin, as someone above has already recommended.
- The Earthsea books (there are currently 6 of those and the series is supposedly finished, but one can never know).
It's about a world of magic, but it's just beautifully written an has a lot more depth than any other fantasy I've happened to read.
- The Left Hand of the Darkness - a Nebula and Hugo award winner - and I should admit the book deserves both of its awards. I'd classify it as a SF, yet there's a lot more inside.
Second - John Wyndham-
-The Day of the Triffids - SF about the world going blind after a disaster and the Triffids
. Supposedly, his best known book.
-The Chrysalids - SF, I don't want to spoil it for you, just the kind of post apocalyptic novel, really well drawn characters.