ВЫБИРАЕМ, ПО МЕРЕ ВОЗМОЖНОСТЕЙ, ПОНРАВИВШИЙСЯ ПУНКТ:

1.(Для счастливых обладателей лицензии данной игры)
Заходим на официальный сайт игры Minесrаft под своим логином, далее в раздел "Profile" и видим там надпись"Change Skin", ниже под этой надписью будет предложена загрузка Вашего скина.

2.(Для тех кому достаточен только SinglePlayer)
ДЛЯ ВЕРСИЙ ПОСТАРЕЕ НЫНЕШНИХ!
(минус в том что другие в Multi Player'е не видят Ваш скин и другие отображаются, как и Вы, Вашим скином)
"Кладем" скин по такому маршруту: Компьютер -> Системный диск (C) -> Users (Пользователи) -> Имя пользователя -> AppData -> Roaming -> .minecraft -> ...

Теперь решаем куда его закинуть:

 его можно в текстур-пак:

(естественно при смене на дефолтный пак будет отображаться скин, который в дефолтном и присутствует)

... -> texturepacks -> (нужный текстур пак) -> mob -> (вставляем, уже заранее переименованный в char, скин (если он уже там есть, просто заменить)).

можно и в корень игры (дефолтный текстур-пак):
... -> bin -> minecraft.jar (открываем архиватором) -> mob ->  (вставляем, уже заранее переименованный в char, скин с заменой стандартного). 

В НОВЫХ ВЕРСИЯХ УСТАНОВКА УЖЕ ПО-ДРУГОМУ!
Скачивая лаунчер, Вы задаете нужную директорию для установки игры. В большинстве случаях установка идет как и раньше, в Roaming.
...-> Roaming -> .minecraft -> versions -> (№ нужной версии) -> .jar Вашей версии (открываем архиватором) -> assets -> minecraft -> textures -> entity.
Находите файл steve.png - это и есть скин Вашего Стива.

|К тому же, текстур-паки заменены ресурс-паками (это важно!)|

3.(На серверах, где присутствует Скин-Система и для SinglePlayer'а)
(минус в том, Вы можете видеть свой скин абсолютно везде (без "ущерба" отображению других игроков), но Ваш скин могут видеть только на серверах, где есть эта система. У каждого сервера она (система) разная и при чем, не у каждого сервера она вообще и есть!):
1) Выбираем сервер, где есть Скин-Система, заходим на их сайт, регистрируемся, и загружаем свой скин им на сайт. Далее скачиваем  SBF дистрибутив своей версии игры, затем кидаем в minecraft.jar
2) Или же качаем клиент игры с вшитой скин-системой (после регистрации, на сайте создателей Вашего сервера, загружаете скин)