Obsidian Dawn is a great place for free Photoshop brushes, patterns and tutorials.
The brushes work in PS7 and above and PSE2 and above. Image packs with png files makes these useable for other applications as well. Not sure how to install brushes? Stephanie Shimerdla has a tutorial to walk you through the process. She also has a tutorial for installing patterns.
Photoshop Tutorials include:
Brush Techniques
Creating Photoshop Brushes
Creating Realistic Flames
Creating Texture Brushes
Embroidered Text
Installing Brushes
Installing Patterns
Paths in Photoshop
Removing Transparency
Resizing Without Blur
Using Multiple Colors