Example: Steam
I just don't think any implementation has really been that great yet. However as I think about Steam, it's rare I even consider a game I can't install via it - mostly due to it being an easy way to "back up" my games for later availability. That and they keep things up to date so it more or less Just Works.
Mobile app stores post-iPhone just took off. There was no 'slowly at first' phase, in the sense that they had an uncertain future. They went gang busters from the start. But we're past theorising about how the first 5 years of the Mac App Store might go. They've gone. It really doesn't look good and I don't see any signs it might improve any time soon. A few people appreciate the convenience, but as this case study shows it's not enough to make an economic difference to developers. Steam killed it, but the Mac App Store is completely stalled.
It's not necessarily a dealmaker or breaker; but if someone really cares about that and the market has many substitutes, it could be enough to sway them towards App Store purchase.