Territory - Emma Bull [Tor]
Ysabel - Guy Gavriel Kay [Viking Canada/Penguin Roc]
Fangland - John Marks [Penguin Press]
Gospel of the Knife - Will Shetterly [Tor]
The Servants - Michael Marshall Smith [Earthling Publications]

http://www.worldfantasy.org/awards