The partnership between Starbucks and Square may accomplish what even tech giant Google hasn't been able to pull off: taking mobile payments into the mainstream.

With Starbucks, Square has a large and visible pulpit from which to tout its fledgling "pay with Square" mobile payment service. Best known for its small mag-stripe reader and ability to quickly handle transactions for small businesses, the company is pushing to get consumers to use Square as a digital wallet.