Realtime Smoothing With Brush Strokes
I notice that photoshop brush option there is smoothing, but it doesnt seem like it really even does anything noticeable. Why not make use of that option and expand it. Give the user the option to auto smooth they're strokes like you can in flash. You can make a slider that chooses how much smoothness and how little.