I've been looking for the titles of these short stories for a very long time. I read them back in say...2000 or so, so they're not recent stories. One may, in fact, be a book, not a story. Here's the one I have more info on:
It was science fiction and definitely a short story, and it was...