Standard Calligraphy brushes, they come free with photoshop.
To get a more grainy/textured look I use a square chalk like brush which I recently acquired.

I don't mind questions, so do ask them!

Hey, I thought I might have some luck asking, what brushes did you use for http://i.imgur.com/JAH7q.png that image? I'm loving your style.