I have had great success with a gentle leader harness. You can buy them at PetValu or most major pet stores. They work on the same idea as the halti but they don't annoy the dogs as much. Like your dog, my dog was a puller, to the point where she was choking and potentially damaging her throat. But having said all that, training is important. These tools are just a training AID, not a solution.
Dogs are not our whole life, but they make our lives whole.