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.
