at work I use slackware, which I also recommend (where we also have Suse and Mandrake). The choice of fedora at home was not a well thought out decision, not that I am saying it was a bad decision. Someone gave me some 5.2 redhat disks a number of years ago, and I have just upgraded my system ever since (a new computer since then). Whether it boots up faster or not, I couldn't tell you, certainly my redhat machine is the slowest of the bunch, but that is really a function of the hardware. My guess is that slackware is the fastest of the bunch, though again all that is dependent on hardware and the services you start. Boottime to me is rather inconsequencial, since the machine is certainly up more than down.
I like fedora, currently almost on C2, except that my kernel is still 2.4. I roll my own for one, for another, the 2.6 kernels have still problems with the scsi adapter I have. I use it as I said because I started with it, and overtime have customized it to my liking. The update system is easy, and with the new fedora setup they stay pretty current (though not generally as current as slackware_current). What sometimes pisses me off is somewhat arbritrary changes in standards that can make it difficult at times to get the libraries linked properly in compiling.
If you have not visited it, try
http://www.linuxquestions.org . There are frequent discussions of the rather arbritrary advantages and disadvantages of the various distros.