How to get Realistic Animal Locomotion (Turning Left, Right etc.)?

Have look through the following thread, it should give you a good place to start: