How can I train my dogs not to pull on the leash when we walk?

We've tried nearly everything--halties, choke collars, obedience school....nothing seems to work. They each weigh 70 pounds, so walking them is quite a chore, and frankly doesn't get done often.