I've completed the rig on the skeleton for both legs. Here are just a few screen shots to show its setup.
Here is also the walk cycle animation too. I'm actually pleased that I was able to get the feet to stick to the ground without slipping. I was expecting it to be the biggest pain.