No joke, about a minute.
After clicking through the screens and setting it up, I picked up another phone and called my number. The iPhone rang.
I sympathize with everyone who had troubles, but I've done this a few times before and it's never been this smooth or quick.