WARRANT AGREEMENT Dated as of October 22, 1996 By and Between COINSTAR, INC. and THE BANK OF NEW YORK AS WARRANT AGENT Warrants to Purchase 665,000 Shares of Common Stock $.001 Par Value WARRANT AGREEMENT