Definitely a lot of horror elements in the few I've read (Children of Time + sequels, Cage of Souls). I've only just scratched the surface, the man is a writing machine, but it does seem to be a trend so far.

He blends genres a lot and even his own work is kind of eclectic and all over the place, but his worldbuilding and the ability to take a totally alien concept and make it utterly believable are just top notch.

Btilliantly written and wonderfully evocative. Children of Time is so full of feeling, creativity and imagination.

There's some horror bits, but it never over shadows. I'd say he's one of the best sci-fi authors alive today.

I would also throw in Dogs of War and Bear Head, but really everything he writes is great.

If you want something short and easy, try Elder Race. It's a novella, but very well done. The good thing about him is that he's so prolific, there's a lot to choose from.

I've enjoyed his Expert System short stories. Reading Shards of Time right now and having a hard time getting hooked.