Tri modifier

Campbell (@ideasman42) is this what you had in mind?
[Fixed and Fixed Alternate yet to be implemented]

I didn't get what you meant by:
"beautify is an bmesh operator but for accessing from a modifier it should really be made available (as has been done with source/blender/bmesh/tools/bmesh_decimate_collapse.c)."