Faça o download de um CD ao vivo e grave-o em um CD e tente inicializar o computador por essa. Se o seu computador inicializar e permitir que você chegue a uma área de trabalho, mas depois congele logo em seguida, verifique se o mesmo problema ocorre ao usar o Live CD. Se assim for, então a questão é quase certamente hardware. Caso contrário, o problema provavelmente está no sistema operacional.
Se for o sistema operacional, sua melhor opção é reinstalá-lo depois de fazer o backup de arquivos, mas comente novamente se você tiver um motivo para evitar uma reinstalação.
Se for hardware, tente primeiro o que o dreamerboy mencionou. Você também deve tentar descartar os dois problemas mais prováveis, superaquecimento e memória. Se você tiver vários cartões de memória, tente removê-los, exceto um, e percorrer até iniciar o computador sem problemas. Para o superaquecimento, tente abrir o gabinete e deixar um ventilador soprando nele para ver se você consegue executar o computador por mais tempo sem o problema.