The differences between sentences a & b, c & d, and e & f is expectations.
If you say that there is no library in this town, the implication is that there might have been (you expected) at least one. If you say there are no libraries in this town, you are implying that there should (you expected) be several. The same is true for your other examples in this group.
I don't think sentence h is unacceptable. I do, however, think that both sentences g & h should end with the subjective case pronoun he.