Well here some data:
my efika boots from hd with 3 sec delays at auto-boot in 34s, activating services net, sshd and cron. 512Mb swap is initialized too and root partition is 8Gb reiserfs mounted with noatime and /usr/src aka usr ports is 8gb reiserfs mounted with noatime; the hard disk is a quick enough toshiba mk8025ga.
This means that from the start of kernel loading to the login prompt it takes about 18 seconds... (efika takes 13 secs to init + 3 secs boot delay) it's not too bad imho.
Booting from usb is obviously much slower... it takes 1minute 24seconds plus the usual 13 seconds efika takes to initialize plus 3 secs of wait in case you want to abort the boot with default nv values. In this case there are 8 seconsd of rootdelay, only net and cron are starting (but net is not configured), root partition is 1Gb ext3 partition on 1Gb flash drive mounted with noatime. This is a plain CRUX PPC 2.2 Efika mini1 thrown on a pendrive.
hope this can be useful to solve your problems, if you need it i will send u the kernel config, anyway we will tune the config on a more recent kernel with newer patches soon.
nullpointer _at_ cruxppc _dot_ org