Yeppo. I also totally dug it. Reynolds is (along with Greg Egan, back when he was good) one of the few authors who can convincingly pull off characters existing in deep time.

If you haven't read "The Prefect" it is also quite cool.