Re: We've read a few Short Stories books...
A couple months ago I bought "Tails of Wonder and Imagination" because it looked interesting. All of the stories involve cats.
John Joseph Adams has edited/gathered/whatever quite a few short story books that I like a lot:
Wastelands (apocalyptic short stories)
Brave New Worlds (dystopian short stories)
The Improbable Adventures of Sherlock Holmes (as I recall, these were all supernatural Holmes stories)
Federations (science fiction)
Living Dead 1 & 2 (zombies!!
By Blood We Live (vampires)
Way of the Wizard (haven't read this yet.)