Скачиваем вот это http://depositfiles.com/ru/files/ohewlmpde
Инструкция: Открываете MineCraft_namechanger.exe прописываете там свой никнейм, открываете MC-Skin там вставляете нужный скин (выбранный и скачаный из http://www.minecraftskins.com/ ) нажимаете "Загрузить" и "Пропатчить игру" скин ваш будет виден всем, кто пользовался этой программой.
PS: Программу можете закрывать, не надо её включать при каждом включении игры)