O meu 11.10 também demora bem mais do que no 10.04 que eu tinha antes. Cronometrei e está dando 34 segundos.
O pior é que, depois do Grub, durante esses 34 segundos, fica só uma tela completamente preta, sem sinal algum de atividade e sem aparecer nada (nem um cursor piscando...). Da primeira vez, logo após a instalação do 11.10, achei que havia dado algo errado e que não iria carregar o Ubuntu. Já estava até pensando em desligar no Power Off e reinstalar tudo quando, de repente, apareceu a tela de login.
Um abraço.