Vectips has published a tutorial on how to create your own brushes in Illustrator
Bittbox has been drawing decorative elements and released two sets of hand drawn ornaments as EPS or SVG files. Also on Bittbox is an Illustrator CS3 tip on how to load brush libraries faster and a tutorial on how to make a grungy paper texture from scratch
Also there are some free acrylic Photoshop brushes from Shoreways
There is a paisley Photoshop brush and a handwriting brush available from brusheezy.com
Stephanie of Obsidian Dawn had released some brushes of Floral Patterns to be used in conjunction with her Flower Vectors Photoshop Brushes set. Also dont miss her Celtic Vector brushes
Vector tuts is anew vector and Illustrator tutorial site