This may not be a fun suggestion, but the shelter near me always needs newspapers for lining cages and such.

Everything else I could think of has been mentioned (blankets, towels, leashes, collars, cleaning supplies, food, home-made treats, carriers, etc. ).