Photoshop o Gimp.
Las medidas EXACTAS de la carátula de un CD son 12,2x12,2cm, aunque te va a entrar muy justa, así que yo la haría a 12x12cm, para poder meterla y sacarla con más facilidad.
Ya lo único que tienes que hacer es crearte ese tamaño en Ps o Gimp y darle la resolución (pixeles por pulgada) que te exijan donde vayas a imprimirla (si es en una imprenta me parece que piden 150ppp, y si es en revelado fotográfico, 254ppp).
Un saludo.