This was exactly what I was looking for! I'll be experimenting with these brushes in my Japanese-style political map.

By the way, I just dumped the files in my .gimp-2.6\brushes folder and they worked immediately. Do brushes made for GIMP specifically work better in GIMP, or is this fine?