Clean install of Leopard, from boot up to the disc to booting into Leopard the first time takes probably around 40 minutes give or take depending on your hardware. Current top end macs probably can do it in 20 to 30 minutes.
Now if you are upgrading, however, it can take up to twice the amount of time as a clean install.