You're right. PNG is a better choice for all graphics, JPG is for photos. With PNG you can reduce the file size by eliminating unused colors and mapping only the colors that are actually used, and the results are incredible. Plus the image can be transparent.
GIMP is my weapon of choice as well.

