story
In practice, it takes within about 10 minutes for the first confirmation to go through, and 10 more for each one after that. Most merchants will likely be interested in waiting for a few more blocks to be added before totally accepting, but that can be solved by middle-men that provide insurance against double-spending, allowing immediate transactions. And transactions move across the network quite quickly - I tend to see them appear well within a minute.