Here is an article on how to improve your boot or startup time in linux. He uses Fedora, and boots his Athlon63 3000+, with 1GB of RAM in around 25 seconds.