I find them sort of non-chronological, there are certain eras that go together, in order (dorsai sub-cycle for example) but besides that you don't miss much by reading them out of order.
I also like his other works, liek the dragon night, the pilgram, etc.