Try out Alastair Reynolds, especially his Revelation Space universe novels. The books take place from 2200 to 40'000 AD and feature a rather dark and gritty setting. One of the best sci fi authors out of the UK.
Check it out: http://en.wikipedia.org/wiki/Alastair_Reynolds#Revelation_Space