Whipping Star has some amazing alien vs human discourse (at least, that's my memory from ~20 years ago!). It was the first time I found alien dialog that didn't sound like repackaged English.