I am experiencing exactly the same problem on my Sony Vaio VGN-S3XP (Pentium M 760 2GHz) using the same kernel. -- Slow boot time since update to kernel 2.6.15-25-686 https://launchpad.net/bugs/50588