Use Paint.Net to design the skin, and use Miners Need Cool Shoes to preview it.
It's a quick system I've been using to make skins, and only takes an alt+tab and a couple clicks to get an updated view of your work in Paint.Net. Any minecraft-specific skin creator that people suggest will have a more limited color pallet and fewer tools to blend and shade your creation.