When we were there in Septemeber 05, we used the lockers in Epcot and MK.
If i rememebr rightly, they had two sizes of lockers, small and fairly big. Dont know if your chairs will fit in them though.
You dont need to top them up with quarters. I was one price that we paid think it was $7...