I second Alastair Reynolds. I'd say with most of his work, you're due for some seriously epic timespans. I recommend his tome Pushing Ice — from near-present to the vastly distant reaches of the end of time.
Rather than the Revelation Space story itself, I actually prefer some of his "stand-alone" books. I quite liked Pushing Ice and The Prefect (which happens to take place in the Revelation Space universe.
First books that come to mind:
I second Alastair Reynolds. I'd say with most of his work, you're due for some seriously epic timespans. I recommend his tome Pushing Ice — from near-present to the vastly distant reaches of the end of time.
Pushing Ice by Alastair Reynolds should fit the bill. http://www.amazon.com/Pushing-Ice-Alastair-Reynolds/dp/0575083115
Rather than the Revelation Space story itself, I actually prefer some of his "stand-alone" books. I quite liked Pushing Ice and The Prefect (which happens to take place in the Revelation Space universe.
Which is the plot to the very good sci-fi novel of Pushing Ice
Pushing Ice meets the most of your requirements.
Forever Peace was a good read.
And Steal Across the Sky was worth reading.