Estoy de acuerdo con que puedes trabajarlo en InDesign, pues es un programa orientado al diseño editorial.
Sin embargo, si no lo sabes utilizar o no lo tienes, puedes utilizar corel, illustrator, freehand, photoshop, inkscape, gimp... el que gustes, pero recuerda exportar tu documento a 300dpi, CMYK y, de preferencia, PDF (a menos que te indiquen otra cosa en la imprenta).
saludos