Another book I've loved recently:

Ring of Swords, by Eleanor Arnason.

(I dunno, I just feel like shouting from the rooftops how much I'm enjoying science fiction, right now.)

Feel free to recommend me sf.

Preferably involving spaceships, alien planets, and alien cultures.