For me, the biggest cure to (admittedly, mild) phobia was my significant other getting a dog (miniature schnauzer-like).

In my case, I big component of my fear was due to just not understanding their behavior. After living with one for almost 3 years, I've basically lost whatever fear I had. I was fine(ish!) around small dogs, but got really scared of big ones. Now I just don't care what breed or size it is, I can just read their body language.