Coinstar, the Bellevue, Wash.-based maker of kiosks that turn loose change into cash and gift cards, first partnered with ...