Bueno el paint realmente no ofrece las mejores herramientas para crear firmas vistosas, ofrece elementos muy basicos, pero es tu creacion no importa con que programa lo hagas, le invertiste tiempo y eso ya le da un valor para ti, ahora si te gusta el diseño hay muchisimos programas por ahi no solo esta el Photoshop aunque es el mejor a mi parecer y da opciones casi ilimitadas, no conozco mucho otros programas pero de seguro son bastante completos y ofrecen elementos basicos de trabajo como capas, pinceles filtros entre otros, cosas que no ofrece paint, una de las ventajas que tiene el photoshop es la inunmerable cantidad de tutoriales que hay en todas partes hasta en youtube puedes encontrar, si te gusta el asunto del diseño pues deberias darte tiempo de aprender algo más, si lo tuyo es hacer una que otra cosita por ahi y tus prioridades son otras pues usar paint no esta tan mal.
Otros programas de diseño:
Adobe Photoshop
Corel Photo-paint
Paint SHop Pro
GIMP (Gratuito, liviano, potente)- Si quieres avanzar al siguiente nivel pasate por este programa
Pixelmator
Adobe Fireworks
la lista sigue y sigue de seguro.
Saludos