If you're willing to include horror, "Fevre Dream" by George R.R. Martin is good as well, as well as his short story collections. Tuf Voyaging, while sci-fi, is very good. Dying of the Light sucked. The Armageddon Rag was good, but it was essentially two different books, since it changed COMPLETELY in writing style at the half-way mark. I'm iffy on recommending that one. There's also a couple of "A Song of Ice and Fire" short stories, set 100 years before the current series. Legends I and Legends II each have one of his stories. "The Hedge Knight" and "The Sworn Sword." Legends is weird, because when they went to paperback, they split the book into three different books, and one of them was called Legends II. But then a new collection of different short stories came out, ALSO called Legends II. Just make sure he's listed as one of the writers, in whatever you get from the library or buy.
Note: The Hedge Knight was also adapted into a comic book, available in trade paperback. They've been considering making an on-going series based on the current books, plus there's the HBO series coming up.