My DS1 learned when he was 5 - DH taught him, he has more patience than me lol! Last year our local shoe shop gave us a cardboard card that looks like a shoe and has a lace on it so kids can practice tying it up. It was by Clarks, so it might be worth asking one of your local shoe shops if they have any?