Not sure if it's non-human enough, but A Fire Upon the Deep had central characters that had a very non-human way of thinking, though perhaps it could be said that they still "thought" like humans in the end. (I recall the specifics were a slow reveal, so I'm reluctant to say much more.)