Revelation Space is a sprawling, hard-SF tale with enough original ideas for three thick novels. Seriously, it’s overflowing with the stuff. And it’s written by a guy with a PhD in astronomy, so all the science feels solid.
It’s got aliens, artificial intelligence, megastructures, colonized planets, ancient mysteries, cyborgs, big-ass spaceships, intrigue, betrayal, and murder. Reads don’t get much more satisfying than this.
Recommendation: Buy it or get it at the library. Then read the other four Revelation Space books and buy the box set when it comes out (this is my current plan).