My first outright sale was "Oaken Memory" to PanGaia Magazine for Issue 37, Good and Evil for Nov 03 to Feb 04.
As I was deployed to Afghanistan when this was published, I hadn't seen the illustrations that accompanied "Oaken Memory." I had heard horror stories from other authors with other magazine sales or cover art. But the artwork by Christine Beetow was brilliant. I had no right to be so lucky with my first sale.
The story can be viewed here: "Oaken Memory" (PDF)