A lot of skins...!

You could try going by author. Take a look at these artists:
Treetog
Essorant
Alexandrie
Adni18
Paxx
Davad70
Mindless Puppet
APB

There are MANY more superb artists, but personally, Essorant is my favourite, he gives variety, style, and has a wonderful sense of color.
Also, look in the "Top Skin Authors" panel on the right, you are sure to find something you like.
Have fun!

My personal favorites:

L-blinds by Adni18 (make sure you get the updated version. It rocks!)
XP Forest by Alexandrie
iWin by Paxx
Latte by Gillon
Eyegrabber by Dangeruss
DDE by Dangeruss

You can't go wrong with any of those