Lots of models, but what about the materials?

I've loved all these modeling lessons, but now I have a lot of objects to apply materials and textures to and I'm not really sure where to start.
For example, to get that rusty look for the revolver how should I proceed?
What about the skin of the cartoon head? I would use texture, but is it good for animation?