Something I was struck by when reading the Dark Forest trilogy (at least the first two books, as that's all I've finished), is how alien the thinking sometimes comes across as. As my first exposure to Chinese fiction, it was somewhat eye opening. Not just in a different thought process from a different culture, but in how they attribute motives and thoughts to characters from more "western" societies.
Oh, it's also amazingly good science fiction. :)