GIMP will provide you with the options you need to save your MS Paint masterpieces in a lossless format. The best part is that it's free.

Ms. Christmas, it's time for a new topic!