Пароль хранится на компе 100%.
C:\Documents and Settings\%username%\Application Data\Skype\ВАШ_СКАЙП_ЛОГИН
в файле CONFIG.XML
между тегами тут будет лежать hash пароль из 64 символов
64 делим попалам, по 32 символа
Первые 32 символа это хэш пароля
Вторые - это соль ($salt)
Скармливаем это всё в PasswordsPro и тупо устраиваем брут перебором.
ЗЫ. - Кажется в скайпе используются символы только нижнего регистра и нельзя спец-символы, что значительно урезает зону перебора, то есть ставим алфавит "a-z" и "0-9" ...кажется так...если не прав, можете поправить
---
Забыл упомянуть что это MD5 шифрование
И кстати, может кому понадобится, вот прога для просмотра чата скайпа ,не открывая сам скайп:
Очень проста в использовании: Просто запускаете с любого места в компе и она сама находит файл с хистори и открывает его в удобочитаемом виде, понимает кирилицу

Скачать с DepositFiles
А тут есть полное описание (анг).
Описание на английском