Another interesting method of solving this was how Champions solved this. IRC, it used the idea of multiple levels of literacy and the concept of language group. So, the farther you moved from your language group, the less literate you were.
Foe example, your PC spoke english - they would be...