Existen infinidad de programas que lo hacen, pero cuidado que lo que hacen es interpolar y en muchos caso se nota la pixelación.
Yo uso una acción que cree en Photoshop, y es la siguiente: Imagen-tamaño de imagen-porcentage- 110%-ok. Realizar esta acción tantas veces como sea necesario (puedes crear una acción en Photoshop asignandole una tecla, y solo tendrás que ir pulsando sobre dicha tecla). De esta forma puedes llegar a crear incluso un cartel sin que se noten los pixeles.