Carole Suzuki is a self-professed Starbucks addict. But a tall half-caf with hazelnut syrup isn't the only thing she's fixating on at her local coffee spot. The 40-year-old mother of two from Culver City, Calif., also satisfies her aural cravings there, frequently picking up a compilation CD or maybe a new album from the likes of jazz singer Madeleine Peyroux. "I won't make a special trip to a record store," she says, riffling through a stack of discs. "But I've bought more than 20 Starbucks compilations, and they're awesome."
Suzuki is exactly the type of customer the chain, based in Seattle,...