Thanks. Bad lacing really bugs me. Once you learn to do it properly, it is easy.
Tricks: Get a set of lacing nippers from hidecrafters (http://www.hidecrafter.com/hci/index.php?/Hand-Punches/STITCHING-NIPPERS-3-PRON/flypage.tpl.html). Someone else may sell these, but never found them elsewhere. Use the diamond punch, it makes pretty holes and you can use it when you are hand sewing too. Use a set that is one size too small for your lace (use a 3/32 punch and 1/8 lace).
Make your slots close to the edge, about 1/8" in. Farther in does not look as good as right along the edge. Whatever you do, don't use round holes, they just look tacky.
Here is the trick: It is laced in one color but use two laces and use a double loop two toned lacing pattern. It really fills the space a lot better than a single lace can do.
Aaron