Lots of good ones on here already, surprised not to see anything from Ken MacLeod, quite a few of his SF books have very CS themes, for example The Restoration Game[1].
There is a lot of CS hidden in the Fall Revolution series, too: The Star Fraction, The Cassini Division, The Stone Canal, and The Sky Road. All of them worth reading and reading again! I am also quite surprised that MacLeod does not get much more attention! Such a brilliant author!
Want to read about a character hacking itself out of a virtual reality? An assault rifle with a built-in AI that refuses to kill? MacLeod has lots of surprising ideas and knows how to tell a convincing story.
Absolutely, I was thinking about the Fast Folk from those books too (some readers here may like those more - or less - as they're more space-opera-esque, while Restoration Game is a sort of hybrid spy/SF novel).
1: https://en.wikipedia.org/wiki/The_Restoration_Game