I know money and currency is tough to replace from the banks and nations crippling grip but...couldn't large retailers just use their sizes to shift how consumers pay for their services. IMO, with Starbucks having more than 1 Billion in their gift card network, I see this idea growing like a weed, if a few people were to experiment with it.
On a related note, I think digital currency(ies) could give all parties involved what they want (money/payment/tractability for the companies. goods/services/privacy for the consumer. tractability/data for govts). I hope this industry blossoms, I'm sure it will be only time before someone turns this industry on it's head.