I wish to allow people to purchase items at my shop using bitcoin. I've heard however that blocks take 10 minutes on average to process and transactions may not even be processed in the next block if the transaction fee isn't high enough.

So does this mean that my customers will need to wait at least 10 minutes before I can verify they have made a payment and I can allow them to take their item?