Pretty much instantly. It only takes a few seconds.
The traditional way on Steemit.com does still work, but since Steemit, Inc. is paying the account creation fee - they are reviewing the accounts to prevent abuse. It is a manual process, and users may be in the waiting list 1-3 business days before their account is approved.
yes i know... i waited 3 days for mine... :)