Revelation Space was the worst of Reynolds books the rest get much better.
The Lost Fleet is good if you quickly read over Jack Blacks introspection
No mention of Neal Ashers Polity series?
Michael Marshall Smith has done some good sci-fi (warning: a tad extreme at times)
David Brin's Uplift series.
A Quantum thief by Hannu Rajaniemi
Robert Reed has done some good stuff too.