Various linkage arrangements link rotation of left and right cranks to movement of left and right foot supports through generally elliptical paths. The linkage arrangements may also link rotation of the cranks to reciprocal movement of left and right handles. Also, connection points defined by the linkage arrangements may be moved relative to one another and/or a supporting frame to adjust the size, shape, and/or orientation of the elliptical paths.