If you have a LOT of ram, like 256 MB or more, then you should turn off the memory check in the memory control panel.
Open the Memory Control Panel while holding down Command AND Option. there will be an additional setting you can change called "memory check at startup" or something like that. Turn it off and reboot.
Checking memory is stupid. If it doesn't work, the computer will crash. If it does, why check it every time you restart?
This should save a few more seconds of boot time.
Does the computer have the Palm desktop installed? The Serial Port monitor really slows down the boot after the screen pops up but before the mouse lets you actually do anything. Remove it if you don't need it.