Skin Folk - Nalo Hopkinson
See my review at GLBT Fantasy Fiction Resources.