Da einige Spieler zu faul sind das MinecraftwikiMinecraftwiki mal nach diesem Thema zu durchforsten schreib ich hier mal kurz und knapp etwas dazu:

Was ist ein Skin?
Klick -> http://de.minecraftwiki.net/wiki/Skin

Wo bekomme ich Skins her oder wie kann ich sie mir erstellen?

Um an die Skins zu kommen geht ihr zum Beispiel auf diese Seite:
http://www.minecraftskins.com/
oder auf diese:
http://www.google.de
und sucht dort nach "Minecraft Skin download".

Aus vorgefertigten Teilen kann man sich auch hier einen Skin online erstellen:
http://minecraft.decx.org/
Sich dort zu registrieren lohnt sich meiner Meinung nach nicht. Kann man aber machen =)

Und wer alles selbst machen möchte kann auf dieser Seite:
http://www.minecraftforum.net/viewtopic.php?t=4843
Das Programm herunterladen und sich mit diesem einen eigenen Skin zeichnen oder mit Hilfe vorgefertigter, herunterladbarer Teile erstellen. Wenn die Vorschau des Programmes nicht funktioniert löscht ihr einfach die Zahl vor ".jpg" oder was auch immer das war. Dann sollte das wieder funktionieren.

Was soll ich mit der PNG-Datei jetzt?
Jetzt müsst ihr euch nur noch dort einloggen wo ihr das Spiel gekauft habt (Minecraft.net) und euren Skin unter "PROFILE" hochladen.

So sollte das Funktionieren.
Klingt komisch, ist aber so.