Other People's Tutors
Skin Tutors (note: some of these site have more tutorials than just skins)
666 Skins and Textures
Party Crasher's Quake Gallery
Quake Skins Tutorial by Slaine
Rorshach's Journal
The Skin Factory