You didn't mention whether he's walked on a leash or a harness, but we swear by the Easy Walk Harness.

The tricks/tips we learned that stuck were:

1. Quality of walk starts at the door. You...