Like you, I've broadly kept the D&D3 system and dropped the idea of a Common tongue. Instead I've got three lingua francas, depending on where you are. Each is based on the expansion of a power, whether militarily, commercially or as colonists. A character can normally find, in a large town...