For something relatively new, and related to hn, I'd recommend Bruce Sterling's latest: "Zenith Angle". Although, that's not quite sci-fi, more just fiction.
All I've read of Stanislaw Lem I'd recommend (for some classic sci-fi), also Roadside Picnic (Strugatsky brothers) is very good.
Keeping with the theme of the other books listed above, I'd recommend Bruce Sterling's "Holy Fire", or maybe "Babel-17" by Samuel R. Delany (although I prefer his youth fantasy novel "Neveyona" which deals with some of the same themes). Also, you can't go wrong with his "The Einstein Intersection".
Finally, if you haven't read anything of Vernor Vinge, I have a look at "A Fire Upon the Deep".
Hm, I guess there are a few too many Nebula Award winners in there for the recommendations to be really useful... here's one more: "Speed of Dark" by Elizabeth Moon.
Perhaps a bit haphazard, but maybe you'll find something you like there :-)
I also read Kim Stanley Robinson's 2312 not long ago and didn't dislike it, exactly, and yet felt bored even in the midst of exciting reversals and shocking events in the context of the world.