Я проверяю автозагрузку на предмет всяческой шелухи, можно напрямую через реестр, можно через Starter. Если большие проблемы то прогнать через свежий live CD от др веба или каспера. А дальше уже дефрагментацию и индивидуальные решения вроде удаления не нужных KBшек.