Another thought...why not reinstall Windows 2000? If you don’t have the install disk, you can get Win2K Pro OEM pretty cheap on ebay...
A lot of the programs I have been upgrading to require XP. Shoot. Just thought of that. Wonder if Paint Shop Pro will run on Linux.