I'm inclined to agree with Stan, I would happily pay (although I doubt I have as many sites as Stan wink )

The thing I'm seeing with several CMSs and Forums though, are 'directories' of skins/themes.

So anyone is able to browse through many variants to choose the one best suited.

I think if skin authors had a place to publish their designs (and started making some money) it could all take off.