Elastic tendons seem like a pretty reasonable solution to this problem, but can it be applied to all the joints (like ball-socket, etc.) I wonder?
I think the chassis of the robot should also have compliance, humans certainly do have squishy spines. I mean imagine you're on the street and you have to share sidewalk space with these things. Running into it would hurt.