Если все, что нужно для работы есть на диске с дистрибутивом, то меньше часа. Если нужно что-то допиливать, то как сказали выше, понадобится от нескольких часов, до нескольких суток. Во времена PIII поднять с нуля рутер с почтой, сквидом и ништяками для мониторинга сети нужно было неделю, из которых компиляция это 3-4 часа в день, остальное закачка на канале 128к...