I've just noticed (thanks to the serial console) that Debian takes longer to boot than necessary as it tries to bring up eth0 at boot even if there is no cable connected. So just coment out in
#auto eth0
#iface eth0 inet dhcp
in /etc/network/interfaces and bring it up manually if needed.