Shoes with various configurations of rollers secured to one region of their soles for rolling, while leaving another sole region exposed for walking. The rollers are mounted to rotate about an axle defining a primary axis of rotation extending at an angle of between about zero and 45 degrees to the walking direction, as viewed from above the shoe, for rolling sideways along a support surface. This provides a combined running-rolling method of locomotion, by running on the exposed sole surfaces, and then jumping into a “surfing” stance for rolling. In some cases, the rollers are mounted on steerable truck assemblies. One particularly small truck assembly includes wedge-shaped bushings for steering compliance.