На основной вопрос я не отвечу, потому что сам не знаю, как с этим бороться...
Хочет "восстановить систему" он потому что вы его вырубаете кнопочкой, думаю.
А в какой момент он особенно долго тупит? Пока ещё чёрный экран? Когда логотип? Или когда Винда уже красивостей нарисовала и пароль не запросила? Или вы уже ввели пароль?
И какой у вас Windows?

KuWizard, WindowsVista
Иногда он и при выключении кнопочкой нормально включается, а иногда и без нее хочет восстанавливаться.
А в какой момент он особенно долго тупит?
При включении обычно когда бегает полосочка при загрузке и когда уже рабочий стол виден и догружается.
А при выключении когда экран пишет завершение работы или когда экран уже черный, а ноут шумит и кнопочки горят. Раз на раз не приходится.

У меня как-то была такая история при включении вот именно "когда уже рабочий стол виден и догружается".
Выяснилось потом, что проблема была в Сетевых настройках. Компутер очень долго настраивал сеть, потому что слал запросы, ему никто не отвечал или это было медленно и загружена сеть была, в общем он пару минут опрашивал Сеть и только потом догружал рабочий стол

KuWizard, а как вы вышли из ситуации?

Андж, настроил сеть правильно...
Это было лет 8 назад, так что я уж не помню.
В любом случае, если это действительно сеть, то можно выдернуть провод (выключить wi-fi аппаратно, переключателем в ноуте, если возможно) и попробовать запуститься, наблюдая, будет ли процесс загрузки именно в этом месте столь же долог. Хотя бы будет понятно, куда копать и в чём причина

Андж, Вообще в Висте хлама, который скапливался было еще больше чем в семерке и потом при выключении все это никак не могло завершиться/очиститься и так далее. Очень часто в таких случаях советуют CCleaner - чистильщик мусора. Но лично я им не пользуюсь по причине, что после него часто становится еще хуже и проще переустановить систему. И еще какой-нибудь свободный дефрагментатор, например O&O Defrag Free. А вообще советую поставить Windows 7, но это уж зависит от предпочтений лицензии.
И еще по поводу включения/выключения. Я свой ноут не выключал (имеется ввиду полное выключение) и не перезагружал уже несколько месяцев (как и нетбук), потому что пользуюсь режимом гибернации. Он сохраняет образ рабочего стола на жесткий диск и выключается. Это достаточно быстро позволяет продолжить работу при следующем включении и не дает ноуту включиться случайно, как это бывает при спящем режиме.

KuWizard, попробую, спасибо. А вдруг поможет.

Mister_Zi_Cold, а можно про очистку поподробнее и для дураков?)
Спасибо за идею насчет гибернации, как-то не пользовалась ей.

Андж, http://www.softportal.com/software-3151-ccleaner.html
Про CCleaner неплохо написано, я лучше и не скажу. Official Download - скачать с официального сайта.
Но повторюсь, после пары раз использования ( тестил в Win XP и в 7ке) у меня стало все тормозить до ужаса, ибо он вычистил то, с помощью чего система неплохо разгонялась. Потому больше не применяю. Плюс слышал и другие нехорошие мнения о нем. Хотя большинству нравится. Пользовался давно, сейчас его наверное улучшили. Лично мне проще переустановить систему) А с таким количеством различных репаков (активированных, с набором необходимых программ и т.п.) систему можно переустановить быстро и легко и начать жизнь с "чистого" листа) Но это мое мнение)

Отключение сетей не помогает, все равно грузится медленно рабочий стол в том числе.

Вчера ночью ноут благополучно включился и из гибернации, чем сильно огорчил.
Увы и ах.

Андж, Вчера ночью ноут благополучно включился и из гибернации, чем сильно огорчил.
Так благополучно же включился? В чем тогда огорчение?)

Mister_Zi_Cold, огорчение в том, что он сам, по своей воле.

Андж, О_О Но если его действительно никто не трогал, тогда я не знаю что тут делать. Не сталкивался с таким, ведь по факту гибернация это то же выключение. Это уже косяк в системе какой-то.

Возможно в ноуте стоит Wake up on LAN, то есть возможность пробуждения по локальной сети. Честно говоря, сам никогда с этой штукой не работал и не знаю из гибернации она вытаскивает комп или нет...