Starbucks is very good at staying on the cutting edge. They were one of the first to offer FourSquare specials, iTunes credits, and they seem to partner with just about any semi-relevant startup out there.