I haven't read any of Barker's fantasy books but I thought Books of Blood were great, like King if he got really nasty and more literary or whatever.
I'm almost finished The Dark Forest by Cixin Liu. Hands down, the best new S.F. book I've read in at least five years. Liu mixes the best parts of Clarke, Niven and space adventure.