Depending on the brush, sometimes it's possible to create a vectorized version of it, scale that up, and then recreate the brush at the larger size. Illustrator's auto-trace function can do it, and I seem to recall that there was a free online vectorizor out there that did an even better job. It won't work very well if there is any translucency in the brush, though.