Exactly the problem I had with paint was the clarity of the text and image. I never even thought about file type. Once I got my Corel Printshop Photo to cooperate, I have had not problems, even when saving in JPEG.
Great point about the final file type though.