Support structures for foot-receiving devices (such as midsole and/or outsole structures for articles of footwear) include one or more of the following: (a) a base member (e.g., including an impact-attenuating material); (b) a generally U-shaped moderator element engaged with the base member; (c) an edge element extending from a surface of the base member for engaging a lateral side of a foot in use; (d) an outsole member including a herringbone or zig-zag tread structure on both surfaces; and/or (e) an outsole member including a perimeter element for engaging a lateral side of a foot and/or the edge element of the base member. Such support structures may be incorporated into various foot-receiving device products, such as athletic footwear for basketball, etc.