It's not 'skinning' tutorials you need really, just tutorials on how to do certain things in Photoshop. Once you know the basics you should be well away.
And yes, I would highly recommend learning to use the pen tool.
The majority of people who see them online don't user 'high res' downloads so they only see a 512 version of your skin (which does look crap). 1024 is a little step up but if you really want people to see your skins in all their glory, send them the 2048 version.
I'd put it up there with the Rosenrot album as that's my favourite one.
I take it you mean the actual music video to 'Pussy'? If so then it's by far the most daring music video i've ever seen and I highly highly highly doubt it will get put on public television without massive amounts of censors.
No problem. Being Dell you would've thought they'd put everything on one disc, but they have to complicate things by having two! Shock horror, two discs!