After some consideration on the subject, I've started up a series of tutorials for icon beginners. The first one is over here, and addresses basic tools and layers. WARNING: VERY IMAGE HEAVY.