I know that at the Magic Kingdom, there are lockers located on the lower level of the Main Street train station (right as you enter the park). The cost according to allearsnet.com is $7 per day, and they refund you $2 when you return the key. You pay near the lockers. I believe at the other parks that the lockers are located close to the entrance as well, and the price should be the same.