If you're using Photoshop 7 and have an alpha channel but it is not being saved correctly, get the updated TGA file format plugin
here.
I haven't used PSP in awhile, but I think what I did was select the areas that I wanted to be visible, inverted the selection, and then saved the selection as an alpha channel. I might be wrong, though, as I haven't used PSP in a year or so.