Patterns can be used to give a nice pattern on an image. Make sure you use them wisely; they can make your artwork beautiful.
Archive of brushes, also lists nice patterns.
Huge amount of patterns, created and submitted by other designers. All kinds of styles.
Not much more over here since I don't use patterns much, but you can create patterns yourself.