Coinstar (NASDAQ: CSTR ), the operator of RedBox DVD kiosks, announced on Thursday afternoon that its CEO, Paul Davis, will be retiring on March 31. Davis will be replaced by Coinstar's current chief financial officer J. Scott Di Valerio who will also join the company's board of directors. The