Not a fan of lossy compression schemes?
Nope. But to be fair, the only time I tend to edit graphics is when I am working on sprites. When one is working with a 32x16 pixel box, it is necessary that every dot of color remains the same.
That sounds like a case of blaming the hammer for not being the screwdriver. JPEG is a great format for busy low- to mid-quality images of any size or quantity. The distortions are significant enough that I usually use other formats when creating images--BMP or one of the proprietary lossless formats for exact editing, and PNG for most everything else--but most of my acquired image library consists of JPEGs, and it serves pretty well.
We're still not to the point where every image can be a lossless file. Most people haven't access to enough bandwidth.
To whomever mentioned Paint.Net: That's a fairly good free editing program. I use it myself, more than occasionally. It supplants
most of the functionality of Paint, but there have still been occasions when I've found myself going back to the basics. It's amazing how bloatware-free and effective the original MS applications are. Notepad. Paint. Good stuff! I still use Notepad almost every day as a format eraser.