Eu tenho usado uma instalação sem disco do Ubuntu para o nosso departamento até o Ubuntu 13.04, sem grandes problemas até agora.
No entanto, com o 14.04, algo estranho está acontecendo no processo de inicialização (que leva vários minutos para ser concluído).
Olhando para o log do dmesg, parece que o problema está relacionado à inicialização do "urandom" e do "nonblocking pool". Alguma idéia por que isso levaria vários minutos ao inicializar na rede (usando NFS)?
Extrato do dmesg:
[ 13.013388] pcnet32 0000:00:03.0 eth0: link up, 100Mbps, full-duplex
[ 13.863447] random: init urandom read with 44 bits of entropy available
[ 75.338950] random: nonblocking pool is initialized
[ 115.543026] init: plymouth-upstart-bridge main process (139) terminated with status 1
[ 115.551323] init: plymouth-upstart-bridge main process ended, respawning
[ 155.826797] init: plymouth-upstart-bridge main process (149) terminated with status 1
[ 155.827871] init: plymouth-upstart-bridge main process ended, respawning
[ 155.863568] init: plymouth-upstart-bridge main process (152) terminated with status 1
[ 155.865184] init: plymouth-upstart-bridge main process ended, respawning
[ 155.884975] init: plymouth-upstart-bridge main process (156) terminated with status 1
[ 155.886498] init: plymouth-upstart-bridge main process ended, respawning
[ 158.202482] systemd-udevd[320]: starting version 204
Foi sugerido que /dev/random e /dev/urandom estavam faltando e precisaram ser recriados, mas essa não foi a solução.
Eu ficaria muito grato por qualquer sugestão que me apontaria em uma direção para me ajudar a resolver este problema.
Atualização 2014-05-20 - aqui está o bootchart incluído: 
Eu tive um problema semelhante. Bootchart mostrou hostname, plymouth e tal demorando muito tempo para começar.
Indo com intuição achando que eles (principalmente 'hostname') podem querer fazer algo em rede quando uma conexão de rede está disponível, eu me certifiquei de que havia um resolv.conf disponível no volume raiz. Isso resolveu meu problema.