Described is an exercise apparatus that includes reciprocating foot pedal structures where the pedal structures include various mechanisms for absorbing foot impact or forces on the foot. The pedal structures can also include a mechanism for generating a biasing force generally normal to the upper surface of the foot pedal effective to restore the pedal to its normal position after foot impact. The impact absorbing mechanisms can include resilient members, fluid filled bladders and hinge arrangements.