Я думаю оптимально Linux + на первый tty повесить скайп. В случае любого сбоя иксы будут снова запускаться, а они будут запускать скайп. Под линуксом он простой. Мало кнопок и т.д. лучше оставить такой. Если что научить писать сообщения. Вдруг будет проблемы с настройками звука например можно будет наверное дать инструкцию что куда нажать. Смжоет же она по пунктам мышкой водить?
pidgin мало подходит, по сути оно запускает скайп и делает оболочку для сообщений но не для звонков. Будет появляться окно скайпа и т.д. не вариант.