I was logging in the publication of "Airy Chick" into my records, and I realized that story has one of the fastest times from completion to publication I ever had. It was first sent out April 10, 2008, and was published June 5, 2009, so it was just under 14 months.
Of course, it was a flash, which may have helped. It only ran through two slush piles before sticking at Alienskin.
Not bad for a conceit, really.