Xnormal is fast and easy, for both the AO and the normalmap. CrazyBump is also easy and fast for AO, though less precise. About tris, it's easier to work in quads where possible, adding/removing edge loops. No need to stay strictly quads, it all goes into tris in the end as you say. But the loops/rings definitely help with…