I have stayed at all 3 All-Stars 2x each and I can tell you that the only one I feel the need to pay preferred for is at Music. The layout at Music is different from the other two and you could have a bit of a hike to the main building if you don't book preferred. (Although still considerably less than many moderate rooms.)
Movies, Sports and Pop have a more compact layout than Music and the walk from any of the rooms at the resort isn't particularly far even if you are in the furthest room possible. So, don't feel a need to book preferred at Movies thinking you will be far away. 
When we stay at Movies, we book based on what theme we are interested in. Last time, the kids wanted Fantasia, so I booked preferred and made a request for Fantasia. I believe Toy Story and Dalmations are the other themes for preferred. If you stay Mighty Ducks, you are actually very close to Music's food court and buses. (Ironically, closer than many of the Music rooms.)
And, as a PP mentioned, there are fridges in all rooms.