Thanks for suggesting Bloated Morrowind, I'll add it. And I'll look around to see if there are any others. I know that RoHT Uvirith's Legacy adds a Bloat Mine.

And to discuss the Velothi, I would think that it would be nearly all Dunmer living in Great House settlements who have Ashlander type names but it could also be nearly anyone else (who isn't a noble) as well, since I'd guess that the Velothi would want to change their names pretty often when they attempt to assimilate into Great House culture.

edit: correction