Во-первых, в Скайпе есть т.н. "Скайп-транслятор". Скорее всего, именно его рекламный ролик вы и видели. Его значок можно найти среди списка своих скайповских контактов (он теперь, как и эхо-тест, добавляется по умолчанию). О качестве его работы ничего не скажу, не пробовал (не с кем).
Во-вторых, вряд ли вы встретите такое приложение среди программ, работающих оффлайн, поскольку это требует наличия больших вычислительных мощностей и огромной базы данных. Даже обычный гугловский текстовый переводчик, как только вы переводите его в режим оффлайн, сразу сужает доступный словарь на один-два порядка. Что уж говорить о голосовом...