Logo sencillo, ¿qué programa utilizo?

[mims]

Mi logo es muy sencillo. No tiene nada de especial, un rectangulo granate con una inicial y poco más. Así que lo hice en photoshop. Pero ahora estoy mirando de hacer un tríptico y la prueba de la imprenta sale con el logo muy pixelado. ¿Con que programa debería hacerlo para no encontrarme con estos problemas? Cuando lo hice con Photoshop, ya lo hice muy grande, para luego cuando lo redujese no me saliese pixelado, pero veo que algo no hice bien.
Gracias