I've begun reading C.J. Cherryh's Foreigner universe, and have become quite taken with it. The first book, Foreigner, sets up the story by abandoning a bunch of humans so far away from where they meant to be that they can't even figure out where they are, and leaves them with little choice but to move onto an already inhabited planet, full of intelligent, but less sophisticated aliens.
I'm on the third book, now, and what I like about them are that they're largely about character, the alien world, and the ability of reasonable people to communicate and solve problems without wrecking everything. Tons of political intrigue, assassination (which is a legal part of the alien culture), and discussions of the differences between humans and the aliens.
In particular, it continually reinforces how alien we'd find aliens, and how our assumptions about emotion, bonding, and friendship might not have any meaning to another sentient species.
Honestly, there's not a ton of science in it, which is unusual for me, since I tend to like my science fiction crammed full of pulsars, cosmic strings, terraformed worlds, and crazy synthetic sentients, but much like the Barrayar books from Bujold, the story is less to do with the technology and more to do with the characters and how they manage to skirt between high technology and ancient cultures.
The antagonist shares similarities to another book I've enjoyed, Goblin Emperor, because the protagonist is technically immensely powerful, but so restrained by the culture he inhabits, and the history of his position, that big changes are difficult and dangerous, he spends most of his time convincing other people, rather than running roughshod over them.
So far I'm really enjoying the series, as I get close to finishing the first trilogy arc of a series that runs 15 or so books. I described it to Cyan and Mumei as being Goblin Emperor on Barrayar, and I still feel that rings true, at least for the feel of the work. I think Miles is certainly more dynamic than the protagonist in Foreigner, and there are only occasional gun fights and violence, but there are so many similarities between the Barrayar culture and the alien Atevi culture, that you get a very similar feel to it. If you like the Barrayaran politics, I suspect you'll enjoy this.