Quick and dirty skinning Tut?

[MoonDeville]

Ok so I wanna whip up a few themes to better suit my taste. So I have the fetish files and Photoshop. So how do I do it? I'm trying to change it mostly to green. So anyone have any quick and dirty tips on how to do this?. Thanks for any help!