If you're jonesing for books in the vein of ASoIaF, try Tad Williams' Osten Ard novels, particularly the trilogy Memory, Sorrow, and Thorn. They're so good that George R.R. Martin shamelessly stole several plot points and a couple characters from them.