Turn off memory test at startup (this is before the "Welcome to Macintosh" screen and happy mac). I think you hold down option + control when double clicking the Memory control panel.

Disable useless extensions - those for CD, networking, even control panels if not needed

And yes, the stock HD is dog slow so anything will improve startup speeds!

JB