Slavery is commonplace in this setting. Slaves routinely have their tongues cut out, to prevent them organising a resistance movement, or back-chatting their owners.

The party has freed some slaves after decades of enslavement, and would like to permanently restore their ability to speak.

What is the cheapest item, or lowest level spell, that can do this?

• Healing magic that can restore missing body parts would suffice.
• A magical effect allowing the user to speak using a 'prosthetic voice' would also suffice.

I don't think the regular Cure X Wounds spells will work, as removing an entire appendage is a bit different to normal hit-point damage.

All 3.5 ed books are available.

This campaign is set in the world of The Elder Scrolls: Morrowind. The slaves are mostly Argonians (lizard-people) and Khajiit (cat-people). Mechanically, they are Humanoid-type creatures.

The party's motivation for re-growing the slaves' tongues is to symbolise their freedom, by permanently reversing the trauma inflicted when they were enslaved.

The various answers below also give temporary means of communicating with the slaves until the party is powerful enough to effect a permanent cure; these answers are also useful and appreciated.