This tutorial looks at how a custom brush can be created from a random image and then refined using the brush settings. It also deals with how the brush can then be saved in order to build a personal library.
http://www.3dtotal.com/team/Tutorials_3/video_custom_brushes/custom_brushes.php