Para tener una mala calidad te sugiero el paint de office, aunque si quieres una calidad mucho más mejorcita que paint con photopaint de corel...Versión 7.
En ambos puedes reducir la foto. Ya que si no quieres una alteración de mala calidad, aunque la reduzcas, te recomiendo utilizar corel photopaint 10 o 11, o photoshop. Aunque yo manejo el corel photopaint 10, la foto te sale con una calidad que considero que es buena. Y es muy lógico que con el 11 te saldrá mucho mejor.