In my experience of using bitcoin, the only times I've ever had to wait >0 confirmations is when using exchanges - these exchanges will not accept credit cards or paypal (since they do not trust the illusion of 'instant' payment they offer).
Every other time I've paid for anything with bitcoin, 0 confirmation transactions were accepted and the transaction was instantaneous.
Which merchants are not accepting 0 confirmation transactions? Perhaps we need a list.