The best advice I've read is that you need at least one of those things. And it needs to be done very well.

Dropbox is the traditional example. IIRC they had a ton of signups and traction before building their product.