Photoshop has a funny way of handling transparency by default. Take the png that you have from paintscape or whatever, open it up in GIMP, then immediately save it as a .tga with transparency. Then, if you open it in photoshop, everything will be preserved.