So first, there's a new script available on CreativeCrash. It's called gf_simplifyCurve and as you can guess, it simplifies curves.
There's a lot of differents algorythms to simplify curves and the idea is to regroup them in that script so you can try them all and use the one that fits the best to your curve.
Currently there is the Ramer Douglas Peucker algorythm and the Whyatt one.
Second, I've updated my curveOnMesh script and it's now able to draw meshes with the curves. All the intructions are in the readme.txt and on the creativecrash page.
Enjoy those script and don't forget to give some feedback, it always helps ;-)
gf_simplifyCurve : http://www.creativecrash.com/maya/script/gf_simplify-curve
gf_curveOnMesh : http://www.creativecrash.com/maya/script/curve-on-mesh
Curve On Mesh & Simplify Curve from Guillaume FERRACHAT on Vimeo.