@cobaltwolfe
Did the long boot times start after you installed and used wicd? If so, I've had this problem in the past.
You may be having a conflict in your configuration - ceni writes to the /etc/network/interfaces file, wicd uses it's own configuration files and runs in the background. When both existed, my computer would also hang at the network interface startup.
Try (as root) copying /etc/network/interfaces to /etc/network/interfaces_backup; then edit the /etc/network/interfaces file and comment out the entries for your network interfaces(s) written by ceni - leave the entry for the loopback (lo) interface.
After that, see if you boot normally.