I found a nice application that can show me the boot flow as a chart. This debian package can be installed from the unstable package set.
The first time I use it, I could see that it took 80 seconds to boot, and that it was the 'udev' module that took some of its time. As can be seen here. Nice graph, but what do I do with it?
Continuing searching I found another init module for linux, that promised a very faster boot time. Its called initng. Installing the package from the experiment package set, and running bootchart with it; seemed to give a much better boot time. As can be seen here. According to bootchart it would only take 14 seconds, if it only was true. USing a stoptimer, the boot takes 67 seconds. Where did those extra seconds come from? I have no clue.