[Super Gonzo]

semen felikson
Я бы залез сюда: Пуск->-Настройка->Установка/удаление программ>->Установка Windows>-Стандартные>->Состав. Посмотрел бы стоит или нет галочка на Paint'e. Если не стоит - поставь и жми ОК. Если стоит - убери, накжми ОК, перезагрузись, а потом установи заново.
У меня эта процедура не потребовала диска с дистрибутивом Windows.

Да, и проверь по поиску файлов, может, у тебя все установлено, просто ярлык слетел?

Добавлено:

Это я писал под Win Me, но не думаю, что в 9х путь сильно отличается. Насчет NT/2000/XP ничего сказать не могу.

Для русской системы
Пуск-> Выполнить-> Mspaint
для англоязычной
Start-> Run-> MSPaint
Если удалена и программа - то сделай то, что советует  Super Gonzo