Not sure abnout *buntu, but the only thing I can find relating to preload in Debian Sid is:
preload - adaptive readahead daemon
ld.so.preload-manager - A utility to manage the libraries in /etc/ld.so.preload
Other than actual programs like Konqueror and OpenOffice:
/usr/lib/debug/usr/lib/kde3/kded_konqy_preloader.so
/usr/lib/kde3/kded_konqy_preloader.la
/usr/lib/kde3/kded_konqy_preloader.so
/usr/lib/openoffice/program/libpreload680li.so
/usr/lib/openoffice/program/resource/preload680en-US.res
/usr/lib/preloadable_libintl.so
/usr/lib/wine/wine-preloader
/usr/share/apps/quanta/templates/scripts/javascript/preload.js
/usr/share/autostart/konqy_preload.desktop
/usr/share/services/kded/konqy_preloader.desktop
Other than maybe prelink - ELF prelinking utility to speed up dynamic linking, which does help programs start a bit faster.
You can get KDE to start faster by only having the services you need running.
My system is crap and I can cold boot to the KDE desktop in around 30 seconds.
I assume you have already tried the suggestions here:
KDE Wiki : Performance Tips
http://wiki.kde.org/tiki-index.php?p...g_startup_time