I walk my two dogs everyday and I carry pepper spray with me. Had to use it once and it worked well. If you are dealing with a truly aggressive dog treats won't do anything. I've heard about pepper spray or repellant made just to use on dogs that is not harmful but works.
Here's a link I just found for Mace pepper spray for dogs but I know there are other kinds/brands out there.
http://www.tbotech.com/dogrepellent.htm