There are so many programs out there to do this.. a quick google search found over 20. However, most are very limited and do not contain the things needed for printing quality stuff (like 8bit only colors, and resolution restrictions).

I would stick with a mainstream paint program... you might even try The Gimp which is a very very good free paint program that competes directly with PSP and Photoshop CS.. it isn't as "feature rich" but at least it is well supported and contains many advanced features.. the things that programs from companies like Broderbund and Arcsoft do not.

Good Luck!