Öncelikle paint dosyası dediğin .bmp dosyasıdır. Bu sana nasıl yetmiyor onu anlamadım. .bmp nin boyutu yüksektir. Çünkü sıkıştırılmamıştır. Fakat renk derinliği yani renk kalitesi açısından en kalitelisi o dur. .bmp dosyalarını kaliteden çok az ödün vererek .jpg olarak kaydedersen boyutu oldukça düşecektir. .jpg dosyası .bmp yi sıkıştırarak biraz kaliteyi düşürür ve bunun getirirsi olarak boyutuda düşürür.
.gif dosayları genelde web sayfaları için kullanılır. Yanlış bilmiyorsam 256 renk kullanılabiliyor ve hareketli görüntüler oluşturulabiliyor.
Ancak diğer arkadaşların dediği gibi, sana bu uzantılı dosyların gerektiğini sanmıyorum. Ayrıca senin aradığın da dosya değil, iyi bir grafik düzenleyici programı. Paintin alternatifi olarak, bu konuda en iyisi kuşkusuz ki photoshop. Fakat bu hem paralı hem de kullanımı zor. Bunun parasız versiyonu olarak Gimp programını önerebilirim. Açık kaynak kodludur. Ancak dediğim gibi bunları kullanmak biraz zahmetlidir.
Senin ihtiyaçlarını karşılayacak olan programın Paint.Net olduğunu düşünüyorum. Bu programı buradan indirebilirsin.