Children of Time by Adrian Tchaikovsky. Also his Final Architecture series was really fun (only 2 of 3 books out yet though). It's not as serious as Children of Time but it's a wild space tale with very interesting sentient alien life forms and a nice sense of humor.