Well, here it is... I've been working on it for a while now, and I think I did a pretty good job for really my first time. I tried to go for a simplistic style, but gradually I think it became more complicated in certain parts, while some parts ended up fairly simple. It resulted in this, which in my opinion is a bit strange, but still fairly ok. It's a bit grainy in some parts, but I think it looks nice, and gives it a kind of scaly look.

Original Skin:
http://www.planetminecraft.com/skin/10-sub-celebration-smiley13/