Three Letters from the Queen of Elfland, a short tale by Sarah Monette, won the 2003 Spectrum Award. It's her debut novel, and it's a good one.