Con photoshop se puede si lo tienes legalmente :D
Con gimp también puedes.

El fondo nunca se pone negro, para poder diferenciarlo mejor de las outlines del sprite. Si estás usando el negro puro para alguna parte del sprite lo estás haciendo mal.
Si pones el fondo negro y parte del sprite también negro, esas partes del sprite negras también van a ser transparentes.