Yea, you have to compile LFS yourself.
Most distro's can be tweaked to boot faster.
make sure you only start the services that you use on boot.
also, have a look at programs like prelink. (
ftp://people.redhat.com/jakub/prelink)
pre-link slightly improvs programs load and execution time by pre linking binary's to their libraries.