En ese caso prefiero el pornoshop, los formatos ke trae el paint son muy limitados (las imagenes convertidas a gif en paint dan asco)
Un ejemplo:
Formato PNG original, 24 bits:

Peso: 269kb
La imagen pasada a PNG de paint se ve casi igual o igual, debido a ke el formato PNG no admite perdida de informacion, lo unico que cambia es el tamaño, la de paint pesa 30kb mas.
Formato JPG en Photoshop, 24 bits, Calidad Maxima:

Peso: 142kb
Notas: Perdida de calidad de color poco perceptible. Ningun cambio en la estructura pixelar detectado (misma imagen, colores un poco mas "claros")
Formato JPG en Paint, 24 bits, Calidad inmodificable:

Peso: 30kb
Notas: Misma perdida de calidad de color, pequeño cambio en la estructura pixelar de la imagen debido al algoritmo jpg (tiende a cambiar colores poco usados por otros mas usados y asi reducir el tamaño de la imagen), pero todo imperceptible a simple vista.
Formato GIF en Photoshop, 256 colores, difusión al 100%:

Peso: 124kb
Notas: Perdida de muchos colores, efecto de "red" de pixeles poco perceptible a la vista para enmendar un poco la poca cantidad de colores disponibles y asi engañar a la vista (en el ojo de la imagen se puede notar mejor la "red"), esto no ocurre con imagenes de pocos colores aunke sean detalladas (usualmente imagenes mas pequeñas, como mi avatar xD).
Formato GIF en Paint, 256 colores, Calidad inmodificable ¬¬

Peso: 54kb
Notas: La imagen habla x si sola xD
Weno, espero ke sirva como guia para los distintos formatos de imagenes. Por ejemplo, para los avatares conviene mucho el formato GIF siempre y cuando la imagen no contenga mas de 256 colores, ya ke una imagen en png suele incluir todos lo otros colores aunke no los ocupe, por lo ke el GIF pesa mucho menos. Sin embargo, para wallpapers, si los modificas es mejor guardarlos en formato png, asi no pierde calidad.