Only a few minutes. Our provisioning process is entirely automated - as soon as you've completed signing up, your VPS will be created before your very eyes.
VPSs with more storage may take longer to provision due to the increased amount of time required to format the disks.