Is there any way to get much faster confirmations?

I'm developing BitVendor and really need to be able to receive at least 4 confirmations fairly quickly (like before the customer walks away with the vendors merchandise). Would upping the transaction fee accomplish this? How quickly can confirmations come?