Am I the only one thinking platform shoes? With all seriousness though, I can't see these working without unreaonably thick soles, which are hard to run in.
Could rig something like the heel-springs from Portal. Of course, they'd need to be extremely low resistance or you'd fall over.