Algun programita para mejorar jpg's?

Prueba waifu2x-caffe. Como el nombre lo dice, está mejor adaptado para redimensionar dibujos, pero también tiene un modelo para fotos que puedes probar. Si tienes una GPU de NVIDIA, la velocidad de procesamiento mejora bastante.
También tiene un modo para quitar el ruido y los desperfectos de compresión JPEG sin redimensionar.

Me sumo a waifu, es realmente la raja, yo lo uso caleta para hacer upscaling de los art covers de mi colección siempre creciente de albums, y es increíble cómo las imagenes terminan con el doble de resolución (yo les doblo la resolución, pero puede ser más) y se ven como si fueran nativa (prácticamente no introduce nada de ruido ni artifacts, de verdad que parece magia).

Existe otro que se llama Gigapixel que también tiene hartos reviews buenos, pero es pagado, si lo usas en el período de prueba, te coloca un watermark que te jode toda la onda, es decir, sirve sólo para probar qué tan bueno es, pero nada más.

Ándate por el waifu, dudo que te decepcione. Como consejo, no le pongas todos los parámetros al máximo, hay que ser digamos... moderado para que el resultado sea óptimo.

Creo que esta te permite un upscale de hasta X4 gratis. Para subir más la resolución ya cobran, pero X4 es bastante en la mayoría d elos casos:

Esta es gratis. No le exigiría mucho, pero para lo que preguntas sirve:

En su tiempo (2000's) ocupaba paint shop pro, pero dejé de actualizar cuando pasó a manos de ¿corel?

Tenía bastantes opciones para elegir como estiraba (de los que recuerdo desde aumentar el tamaño de los pixeles hasta bicubico y ortogonal...)