I think that they should have a page, kind of like texture packs, where people could post skins so that you don't have to search everywhere for a good skin. People could rate skins, and they could have a staff picks page, and so on. I think this would be cool, and a good, legit place to post skins.
http://www.minecraftwiki.net/wiki/Skin skins on the wiki
http://www.minecraftskins.com/ skin browser
http://minecraft-skins.com/ skin browser
http://www.minecraftskins.info/ skin browser
http://www.planetminecraft.com/resources/skins/ skin browser
http://www.google.com/ google