You can copy either the most recent mspaint.exe to the c:\windows\system32 folder (I think that's the right location, but I can't check it here), or copy it from that same location at any other XP PC you've got access to.
Kees
They say you've gotta have a disk or go into the Registry. I know this is a dumb question, but can a person somehow get the application back from the start menu's Search program where it was found today? Just clicking on one of the 8 results doesn't do it. I clicked the one that had .exe.
Notepad had disappeared at about the same time, but has come back somehow.
System Restore recently tried to restore back to June but there'd been "no changes". WHAT kind of changes?
Today it wouldn't even try to go back to July.
Instead of a disk, doesn't MS have a built-in recovery feature? I'll be rereading E-how's 2 or 3 page suggestions re recovering lost files but hope not to have to buy something. Probably they don't mean lost applications, just files? 2002 Compaq XP Home, SP3. Oh, and these 8 search results were "Service Pack" ? I'll really appreciate your help. Always get some. TIA.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic