The title says it all.
Different shoes with different movement modifiers.
Snowshoes that give a boost over (guess

) snow covered areas, and slow the pawn down on other types of ground (It'll prolly be a pain in the butt to manually change them every time your pawn goes out, i'd be nice if they could do it automatically when they go outdoors or something, but i guess that would be harder to do).
Rubber boots for moving trough swamps, sneakers for indoor movement...