I may be able to help you. I don't do skins professionally, however I make my skins. (I personally like the gratitude and pride in my work) I would gladly make a skin for you. However, I can only do Medieval/Steampunk/Fantasy skins. Let me know which genre you would like and I'll think of something!
My Skin (I'm going to use this one forever): http://imgur.com/kkfCw
I've done a few other skins, they are on Planet Minecraft... Most of those are horrible in my opinion, that was when I was just getting started.