Com certeza é muito longo ... se for uma opção, tente atualizar para o 13.04. Eu pessoalmente vejo melhorias maciças nos tempos de inicialização e desligamento. (Para mim, a inicialização é de ~ 7 a 10 segundos e o desligamento é de 2 a 3 segundos).
Estou trabalhando em um laptop ASUS K55VJ de disco normal com placa de vídeo Intel trabalhando com NVIDIA 635M no modo otimizado, processador 3rd gen i5 e 8 GB de RAM