"Quadrangulate" worked for me in most cases.
(Modeling) Polygons -> Quadrangulate
You can also use this on parts of the object by selecting a bunch of faces first.
When it does not produce the result you wanted, correct errors by hand using splitPolygon tool and deleting individual edges (select edge, hit Del / Entf).
Success? gl.