Locomotion is of fundamental importance in understanding adaptive behavior. In this paper we present two case studies of robot locomotion that demonstrate how higher level of behavioral diversity can be achieved while observing the principle of cheap design. More precisely, it is shown that, by exploiting the dynamics of the system-environment interaction, very simple controllers can be designed which is essential to achieve rapid locomotion. Special consideration must be given to the choice of body materials. We conclude with some speculation about the importance of locomotion for understanding cognition.