Comment 7 for bug 856810

I had the same problem, but I don't use gdm or lightdm, only standalone compiz.

There is a /etc/init/failsafe.conf file and this causes the waiting for network configuration.
I've just commented the sleep commands out and now the boot time is normal.

That's not an elegant solution, but it's working for me.