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 ...