Nyu from Elfen Lied (the sekunde personality of Lucy) can't say anything most of the time but "nyu" (hence her name) but eventually learns the protagonist's name.
A witch suck him and his whole town under a curse so they could never speak against the shadow lord again. But at the end he does get his voice back. X)