That's ok I guess for a full boot into KDE. My laptop boots to GDM in about 40 seconds and that is with its not exactly fast laptop HDD. I use the early login support in FC4 to do this. I also disabled a lot of daemon processes. I blogged about it. http://www.deeperdesign.com/2005/07/27/boot-fedora-core-faster/
while many distributions have been talking about speeding up the boot process, an area where no Linux distribution compares favourably with Microsoft Windows, it seems that the developers of Mandriva did not just talk - they simply did it! And the result? On our Pentium 4 test box with 384MB of RAM, Mandriva 2006 RC1 takes 23 seconds to boot into the console login prompt, and 52 seconds into full KDE (bypassing the KDM login screen)! This is a remarkable achievement when compared to SUSE Linux 10.0 RC1, which takes 108 seconds to boot into KDE, or Fedora Core, which needs 76 seconds to boot into GNOME on the same system.
-- Oliver Jones > Roving Code Warrior > www.deeperdesign.com