OK - the thing is I don't think it's deleted.
The only way it IS deleted is if you went into Control Panel, Add or Remove Programs, and deleted it there. If so, you can use the system restore function, accessible from the Control Panel, (just search it from the Start menu if you have Vista).
What I think happened though, is that you just deleted the desktop icon for Paint. If so, go to: My Computer, C Drive, Program Files, and Paint will be in one of those folders. Then just drag and drop the icon onto your desktop.
Also, you should be able to go to Start, Accessories, Paint if you don't have Vista.
Edit: Haha, the two people above me each had one of my theories. So yes, answerer 2 has the file name of where paint would be located if you only deleted the icon.
