You could also have a cleric or construct a leg the same way he would construct a golem (I think it's still a Cleric thing; it was in Advanced, leastways): it would be made of wood, stone, clay, flesh, or the like, and would have no movement bonuses or penalties.
However, it would be tricky to...