from [CS3] illustrator help on creating brushes:
The artwork cannot contain gradients, blends, other brush strokes, mesh objects, bitmap images, graphs, placed files, or masks.
Xhris has done a good tutorial on Xara brushes - it is on his site [see his profile]
I cannot do my digital brushwork in xara however, so I am having to use illustrator...
Bookmarks