Bueno aqui les traigo mi primer tutorial.
Este tutorial esta hecho expresamente para cuentas no premium, ya que las premium con conectarse a la web oficial les deja cambiarla.
Cuenta de Minecraft
Si ya tienes cuenta de minecraft puedes continuar al siguiente paso.
Lo primero es conseguirnos una cuenta en Minecraft. Debemos acceder a su sitio web pulsando el siguiente texto.
www.minecraft.net

picharemos arriba donde pone registrer
Posteriormente, procedan a introducir sus datos. El username que elijan sera su nick que usaran en partidas multiplayer, Elijan con cuidado. Bien, cuando llenen sus datos dan click en el boton Register(el de abajo de los campos) y ya tienen su user.
Importante: si puede ser la cuenta de correo que sea de gmail, sino se la crean o asocian la suya a google.
Ya tengo los requisitos pero ahora que?
Mineshafter usa google para gestionar cuentas. Entonces lo que hay que hacer es unir tu cuenta de Minecraft a tu cuenta de Google por medio de Mineshafter.Si sigues los pasos, sera facil 
Antes que nada, Entra a la web de Mineshafter mineshafter.appspot.com
Hacerle click a Login

Inicien sesion con su cuenta de google. Cuando lo hagan, regresara automaticamente al sitio de mineshafter.
Estando ahi, Prosigan al mismo lugar donde estaba el texto Login. Pongan el mouse encima y den click en settings.
Les llevara a la siguiente pagina. Se divide en 3 partes. La primera es para que unas tu cuenta de Minecraft con tu cuenta de google. Bueno, es sencillo. Solo introduce tus datos de Minecraft en la parte donde dice Connect your Minecraft account y presiona el boton connect.

Bien! Ya tienen su cuenta de Mineshafter pero aun no se acaba D: Ahora falta personalizar nuestra cuenta.
Ahi mismo, en la siguiente seccion donde dice Download the default skin and edit it, then upload. es donde ponemos nuestro skin. Puede ser un skin creada por ustedes o un skin ya descargado.
Los skin se pueden obtener de www.minecraftskins.com pinchando el segundo boton a la derecha del todo del skin que elijan.
Deberan subir el skin a un servidor, yo recomiendo www.tinypic.com la suben tal como la descargaron
Solo tienen que hacer click en examinar para buscar la imagen del skin y cuando lo elijan se subira automaticamente. En unos segundos su skin aparecera donde dice Current Skin.

Bien pero ahora ¿qué hago para que se me vea en el online?
Ya personalizaste tu cuenta. Ahora vamos a instalar el proxy.
Este será el minecraft que debemos usar para que se nos vea a todos el skin en el online, sino se arranca el juego con éste, todas las skin serán default.
En la pagina de Mineshafter, en la barra superior de hacen click a Downloads y descargan el primer archivo que vean

El archivo descargado lo copian a la carpeta donde tienen su minecraft. En mi caso .minecraft
Si eres usuario de windows basta con presionar [Tecla Windows] + R o ejecutar y escribir %appdata% Acceder a la carpeta .minecraft y copiar el proxi ahi.

Ya de ahi todo es facil. Ejecuten el jar nuevo que copiaron y posiblemente actualize y haga sus cosas. Al final solo inicien sesion con su usuario de Minecraft y ya estan listos para jugar!
Recuerden que para ver su skin, y el de los demas, y que los demas vean el suyo, debemos ser mucha gente la que hagamos esto, e iniciemos con este tipo de ejecutable de minecraft.
Buena suerte! cualquier duda en los comments