Dê uma olhada no mtpaint , que é um aplicativo semelhante ao Paint que foi projetado para desenhar pixel art:
mtPaint is a painting program which Mark Tyler developed from scratch so he could easily create pixel art and manipulate digital photos.
Quanto à geração automática, provavelmente você terá que desenvolver algo usando o ImageMagick ou outra linguagem de programação.