Since brush strokes can sometimes be pretty cluttered with nodes, it would also be nice to have a simplify/optimize path function to make nice, clean, geometric lines and shapes.
I know Potrace has some path simplification options. The Potrace FAQ suggests changing those or blurring/downscaling the stroke to get a smoother version.
With the new pressure sensitive brush coming soon, we most likely won’t be using Potrace, but we can definitely draw some inspiration from it.
Flash has an Optimize Path menu item, a “smooth” button, and a “straighten” button. I use all three, but I find the Optimize Path menu item most useful since I’m usually trying to have very clean and easy-to-manipulate paths with as few points as possible: