No, los programas usados son Paint o Photoshop, el estilo de arte se llama pixel art, hacer un tile o sprite es un tipo de arte, que se llama pixel art, como dije antes.
Y no, si buscas bases de otras personas eso es robar, tienes que hacerlas tu, pixel por pixel.
Lo que te estoy queriendo decir es que poca gente puede responderte eso, deberías hablar con 666., es un usuario que actualmente tiene una escuela de tiles, es muy guay y trata muy bien a los novatos.
Busca un tutorial (que los hay) o si no pregunta más específicamente. Pero de todas formas antes de preguntar SIEMPRE mira los tutoriales u otras dudas.