It depends on the options really but when I do compile the 2.4.0test12 kernel will all the options I like it takes about 5 minutes or so to make bzImage. That is on a PIII-550. It takes a lot less, probably 2 minutes each (max, I have never clocked it) for the make dep stage, the make modules stage, and the make modules_install stage.