I enjoyed Children of Time and also A Fire Upon the Deep, if you're looking for more recommendations.