I recall it booting more slowly than 98 or ME, but I don't recall it being obnoxiously bad. I do remember disabling a lot of services I didn't think I needed, though.
Back then (probably xp era) I remember quirks like needing to configure the IDE controllers so if you didn't have both connectors on the PATA cable used it would spend a ton of time trying to detect a device where there wasn't one. You needed to go into device manager and disable that connector (unless you added a drive)
It was much slower than current OSes. Windows 2000 initialized Windows Services in a serialized order which caused lengthy boot times, even for an OOTB copy.
XP changes this to a parallel + delayed service start up, but 7 and 8 really focused on boot times.