What I have found is that any stitch that has a straight line to it needs to be done very slowly and carefully so that you are stitching just a thread or two to the left of the first stitching line. I have found with this kind of stitch that it helps a lot to glue-baste the binding first. Using an open-toe foot and sewing very slowly helps keep the stitching looking good on both sides. The one I like best for this makes a forward stitch, then a stitch to the right, then a stitch back into the same hold on the left, and repeats.
Using a decorative stitch that doesn't have a straight line to it makes it much easier to achieve a good look on both sides. The serpentine stitch is the one I use. (Sews a big S over and over.)