Playing with the templates that comes with vShare (since you already have that) is your best bet.

The main files to play with are:

header.tpl, footer.tpl, index.tpl, right.tpl, video.tpl, view_video.tpl, video.css and style.css

and of course the images.

Remember, the colors are throughout the template system and not just in these files which makes it difficult to skin, but not impossible. Dreamweaver with it's search function is a godsend for this. I open every .tpl and .css file, search for the color or code I want to change and make have Dreamweaver perform the function of changing colors/code. For instance if I want a black theme, I have it change all instances of #FFFFFF to #000000 (this is just an example).

It takes me a couple days to make skins and that's working like a dog with a bone. I'm working on a gaming site right now and it's taking me 2 days so far and I anticipate several more before getting it "just right". View the progress here: http://vshare-mods.com