[ar-jan]

+1 on the Ancillary trilogy. Will check out the rest of your list.

Another one I really liked: The Last Samurai by Helen DeWitt. Very interesting writing style (it's not about Japan).