That's a good point about the lockers...they're pretty tiny. I'll probably end up going for the speedy 40...the only reason I was leaning toward the keepall was because it comes in damier, which i thought would be good for a gym bag - subtle and weather proof with no vachetta!