Here is one of my old, but very popular 100x100 avatar tutorials. In this tutorial you'll learn the basics I use for most of my avatars. Some what a starter friendly tutorial. Good for Photoshop 7+ And I believe can also be done on other programs, like Paint shop Pro.
I'm still making new ones. XD