> Good science fiction where the aliens are very alien are hard to come by

I feel this is one of the reasons I liked Fire upon the Deep with the group mind based Tines