I discovered something what meant a major cut in boot time of my portable and a major "Duh" - feeling.

chkconfig network off
chkconfig NetworkManager on

When turning of the network service it doesn't try to connect to a network on boot, while NetworkManager takes care of your network handling on logging in.

The difference is not that big when only having a wired nic, but really noticable when having a wireless card

So simple ...