Es totalmente normal, es lo que tarda en encenderse del todo el teléfono, o acaso el ordenador de tu casa es totalmente operativo nada más arrancar? ;)
Además si tienes aplicaciones en la sd tardan más todavía, pero nada que no se pueda soportar.
Enviado desde mi nexus one