Last year, I learned Ian's Secure Knot[1]. It took under an hour of study and practice once, and my life was slightly improved every day from then on. Never had my laces come untied since then. Great ROI.
[1] http://www.fieggen.com/shoelace/secureknot.htm