During the startup I see machine executing this thing for about 30 seconds:

udev: waiting for uevents to be processed

Then I get a quick message which says something like:

devfs: timeout (50 seconds)

I can't see the whole thing because after that system starts up very fast including Xfce.

What logs and configs do I need to provide for further investigation?

$uname -a

Linux genta 3.6.6-gentoo #1 SMP Sun Nov 11 11:02:23 NOVT 2012 i686 Genuine Intel(R) CPU T2300 @ 1.66GHz GenuineIntel GNU/Linux

Thank you!

UPD: rc-status

genta / # rc-status sysinit
Runlevel: sysinit
 dmesg                                                             [  started  ]
 udev                                                              [  started  ]
 devfs                                                             [  started  ]
genta / # rc-status boot
Runlevel: boot
 hwclock                                                           [  started  ]
 modules                                                           [  started  ]
 fsck                                                              [  started  ]
 root                                                              [  started  ]
 mtab                                                              [  started  ]
 localmount                                                        [  started  ]
 sysctl                                                            [  started  ]
 bootmisc                                                          [  started  ]
 hostname                                                          [  started  ]
 termencoding                                                      [  started  ]
 keymaps                                                           [  started  ]
 net.lo                                                            [  started  ]
 swap                                                              [  started  ]
 urandom                                                           [  started  ]
 procfs                                                            [  started  ]