Free Patterns

http://browse.deviantart.com/resources/applications/patterns/?order=9&alltime=yes

Large collection of high quality patterns of all kinds from Deviant Art.

http://www.freephotoshop.com/html/free_patterns.html

Graphicxtras simple Patterns

http://squidfingers.com/patterns/

170 simple yet colorful patterns