Appears that you have a trouble with shadows too...
About the triangulation, sometimes the smooth modifier can help you, as to unify normals does too. Unwelded vertices and edges can bring you troubles too.
In Editable polly mode, you can find the "edit triangulation" button. Play with that.
Look at this thread: How do I triangulate a object? - 3D Buzz. It can give you a insight too.
Posts
About the triangulation, sometimes the smooth modifier can help you, as to unify normals does too. Unwelded vertices and edges can bring you troubles too.
In Editable polly mode, you can find the "edit triangulation" button. Play with that.
Look at this thread: How do I triangulate a object? - 3D Buzz. It can give you a insight too.