According to a Google search, a typical C64 was on in 3 seconds. Maybe I've got rose colored glasses about how long it took, because my recollection was that it was basically instant.
Hell, my monitor can't even turn on in 3 seconds. You hit the power button and it gets busy doing... something... who knows what... not turning on, that's for sure.