Ways to show walking without animation of legs?

My question is more about overall techniques and approaches. The idea is just to give to the viewer the feeling that character is walking but without real walking cycle. 

Fine way of realisation of this idea i've seen in "South Park". Characters just skip and swing a little while they "walking". Simple and genious but i've never seen anything like this aproach in any other cartoon. So if I make it like it is done in SP - there is a good chance to copy their style and feel shame for this)) What i diffenetley don't want to feel)

Do u know any other examples or techiques to simplify a walking cycle?