Holly Black has won the first Andre Norton Nebula Award for best young adult science fiction or fantasy novel for her novel, Valiant: A Modern Tale of Faerie, which is a wonderful dark, urban fairy tale.