Never mind - I finally found it - It's called "Un Pied Mariton"

http://home.ca.inter.net/~yvondian/pidmarit.htm

Marie-Madelaine a une jambe de bois
Une jambe de bois
Un pied mariton


REFRAIN:
Un pied mariton Madelaine
Un pied mariton Madelon


Marie-Madelaine a une cuisse de v'lours
Une cuisse de v'lours
Une jambe de bois
Un pied mariton
Refrain


Marie-Madelaine a un ventre d'acier
Un ventre d'acier
Un cou en tuyau
Une gueule de bois
Une dent d'ciment
Un nez d'plastic
Un œil de vitre
Des oreilles en rubber
Des ch'veux d'papier
Une cuisse de v'lours
Une jambe de bois
Un pied mariton
Refrain