Coinstar Inc., a provider of automated retail, has appointed Mary Leonard to chief performance officer and member of the Coinstar executive management team. Leonard previously served as senior vice president of operations for redbox, a wholly-owned subsidiary of Coinstar. Reporting to Gregg Kaplan, president and chief operating officer of Coinstar Inc., Leonard will replace retiring…