BrushLovers has a a large collection of high-quality Photoshop brushes, gradients and styles.

Most of the files can be used for both personal and commercial use, however, we always recommend checking with the author.

There are links to the authors, who seem to be on devianArt so with a bit of work you can clarigy the licensing terms.