15-20 segundos parece certo, eu tenho esse tempo quando eu estava usando 11.10, desde que eu atualizei para 12.04 (sendo lançado amanhã no momento da redação deste texto), meus tempos de login e inicialização foram cortados por cerca de 60%.
Em resposta à sua pergunta, 15-20 segundos não são incomuns para o seu hardware, meu hardware é comparável ao seu, mas com gráficos melhores.