One big thing you can do is use the brush tool instead of the pencil tool for the outline. The anti-aliasing really really helps. Just keep the outline on a separate layer over top so it doesn't interfere with the colouring. I often zoom in at least 800% when outlining, sometimes 1600% for tricky parts. You can vary the brush size too.