He only has two collections published so far. I thought the first one (Stories of Your Life and Others) was slightly better than the second (Exhalation), but both are good.

fellow fan of borges and chiang. start with exhalation