"Wonder" might be the wrong way to describe it, but Blindsight by Peter Watts gave me the same feeling of "this is incredibly alien and I have no idea what will happen next".

Other books with a similar plot structure and deeply alien vibe:

- Shroud by Adrian Tchaikovsky (recommended elsewhere in this thread)

- Pushing Ice by Alastair Reynolds

I know there's one I'm forgetting.

Blindsight (and the excellent sequel, Echopraxia) is indeed great.

Solaris by Lem is perhaps the one above all. Lem wrote several of these "inscrutable alien first contact" novels: His Master's Voice, The Invincible, Fiasco, and Eden are basically all variations on this theme, each one unique and highlighting a different aspect of humans' inability to understand the universe. The last three are a little dated now, but still enjoyable to read. HMV is rather dry, a Borgesian essay on an investigation into an alien signal, with lots of references to fictional scientific papers. (Len also wrote two collections of very Borgesian essays that are basically reviews of fictional books: A Perfect Vacuum and Imaginary Magnitude. They're interesting and funny, but I wouldn't put them among his most entertaining work.)

Roadside Picnic by Arkady and Boris Strugatsky is also a masterpiece. They also have a few stories about unseen aliens manipulating the history of humanity by placing traps or transforming humans into infiltrators. The Max Kammerer books (e.g. Beetle in the Anthill) involve this storyline and are very good, probably not well known today.

I tried Tchaikovsky (both Children of Time and Shroud) and found him to be completely unengaging as a writer. Just really dull writing and flat characters. Watts and Reynolds are much better writers. Watts in particular can really pack a punch.

Stanisław Lem's Solaris belongs in such a list IMO.

While reading Pushing Ice a very common thought I had was "did Reynolds want to do a Rama sequels?"

Shroud is great, easy recommendation. Another of Tchaikovsky, Alien Clay, also great, also very alien.

the comment on the blog recommending "There Is No Antimemetics Division" is also an excellent shout. One of the more original titles I've read in recent years that gives that feeling

For Peter Watts - Echopraxia is just as wonderful as Blindsight, highly recommend.