Comment by cstross

It was published in 2005 -- actually I wrote the 9 novelettes that went into it from 1998-2003 (they were originally published in Asimov's SF magazine from 2002-2004 before I assembled and rewrote them to make the book).