I recall reading somewhere (probably the Dark Templar trilogy) that 'Adun Toridas' translates roughly to something like 'Adun watch over you', and 'En Taro Adun' means 'in Honour of Adun'.
What about "Khassar De Templari"? That's probably the one I hear the most often, now that the High Templar still says that in SC2. And then of course, there are all the random things they say in battle.
Is there a list somewhere where these are translated? :]