Note that i refer specifically to PSP versions 5 to 7. In version 8 (or 9, i do not remember) they rewrote the UI which was much slower and had several issues (not only the UI but also some of the tools) and last i heard after it was bought by Corel (after PSP9) it became even worse.

I haven't used Photopaint myself so i can't judge.