Pero buscando un poco (muy poco) en google, está la versión web, en la que es lo mismo, escribes tu username y automáticamente te aparece una imagen de tu skin, la puedes imprimir y hacer tu recortable.
Aqui os dejo un par de muestras:


Tambien, a parte de tu skin, hay skins de todo tipo que los usuarios suben, items, bloques y más.
Asi que ya sabeis...ha recortar.

pd. intentaré subir una foto si me decido a recortar mi skin.
http://minecraftpapercraft.com/
tutorial: http://www.youtube.com/watch?feature=player_embedded&v=Yv5I4RxBwt8