I hope I got all the limitations right, give me a holler if I didn't (and border brushes count as brushes, right?).
The table was created with 77words's wonderful Icon Table Generator
Fonts: Bud Hand and Garamond
eta: _dropdeadred, I just noticed that we had rather similar idea for one of the icons, and if you want, I can make a new icon to replace mine.