My advice is to use paracord for shoelaces. It's cheap, lasts forever, can be cut to any length, ties well, etc. It lasts so long you can take it off your old worn shoes and put it on your new shoes. I find that the shoelaces that come with shoes typically don't last very long, are too short, etc.
>>ghtbir+(OP)
I've made a couple with the Kumihimo technique, using cheap embroidery thread. The texture is similar to paracord, but you get your own pick of colors and patterns. I'm surprised at how durable they are.