The rougher The Metamorphosis of Prime Intellect by Roger Williams is also worth trying:
Also A Fire Upon the Deep by Vernor Vinge, and Ken MacLeod's Fall Revolution series. The latter can be read out of order; I read The Cassini Division before any of the others. Excession by Iain M. Banks is also one of my favorites, though it has a significant learning curve if you haven't read any of his Culture books before. All of these have things to say about runaway technological change and superintelligence. They all have a high "sensawunda" index, for those who recognize this old SF fan term.
 I have read and enjoyed most of Stross's output, but it has a lot of thematic variations and someone who loved Accelerando may not care for e.g. Rule 34.
Be aware that this novel is a cautionary tale, not some kind of technological utopia.
And for a contrarian take, I co-wrote another novel with Cory Doctorow, "The Rapture of the Nerds", which is also a free download here:
(I'm currently working on another singularity-themed SF novel, this time a far future space opera, but there's no ETA to publication—it won't be ready for print before 2024 at the earliest.)
A close and long time friend* kept pushing it on me, saying gibberish like "intelligent space lobsters!!" while I rolled my eyes at him.
Finally, I gave in and agreed to read a few chapters. I ended up not putting the book down for hours.
After that, it was undeniable I had managed to acquire yet another addiction. ;-)
Quickly it progressed, intentionally alternating between "books my friends think I will like"** and "things from the canon for a well balanced diet". A Fire upon the Deep, Foundation series, Halting State***, Rendezvous with Rama, Snow Crash, Permutation City, Dune, Diaspora, Schild's Ladder... ... and then a friend handed me Player of Games, then Excession. Wow.
I worry that I've only been enjoying written fiction for fun for a few years, but, because I am surrounded by aficionados, am already spoiled by having experienced "the best of the best" :)
*Thanks, Gene :D That was a gift that keeps on giving almost 10 years later.
**being a nerd, many of my friends are scifi book experts, you know the sort, shelves and shelves of books.
***Thanks, kcr <3 for knowing how much I love $TROPE, I hate spoilers, and not telling me more than "just read it".
Another good book by Stross that doesn't get much love is Saturn's Children. it has the same inventivness and story-telling prowess. the most outrageous elements of the story are the very glue that make the whole thing more tractable.
2. Be careful when you start because for me it was a solid 3 solid late nights because I couldn't put it down. The most electrifying read I've never had.
But things have gotten strange since then, and tech is changing fast again. I can no longer dismiss this book’s conceits as pure fantasy.
Also another relation, I see qntm's RA as a more recent rewrite of this story but with a rather different ending.
I feel like there are other science fiction books like this - overstuffed with lovely things to think about, from an author who is either inexperienced or doesn't care about the craft side. (In this case, Charlie was a fairly fresh author, he's improved a lot.)
Some of Greg Egan's writing fits that, but I'm having trouble thinking of other authors.
Incidentally, The good Author himself reads and posts here :-)
All I recall about it was it was 3 parts, pre-singularity, singularity, post-singularity or something like that.