workingCamouflage by Joe Haldeman, and Not Before Sundown (Troll) by Johanna Sinisalo.
The short list:
A.S. Byatt, Little Black Book of Stories (Chatto and Windus 2003; Knopf 2004);
L. Timmel Duchamp, Love's Body, Dancing in Time (Aqueduct Press 2004);
Carol Emshwiller, "All of Us Can Almost…" (SciFiction 11/17/04);
Nancy Farmer, Sea of Trolls (Atheneum 2004);
Eileen Gunn, Stable Strategies and Others (Tachyon Press 2004);
Gwyneth Jones, Life (Aqueduct Press 2004);
Jaye Lawrence, "Kissing Frogs" (Fantasy & Science Fiction, May 2004)
Conga-rats to all! (and thanks to
chance88088 for finding the list for me when I moped)