I have no problems. The only dog I havn't been able to outrun (even at 12mph) was the one that jumped in front of my bike. I got the front wheel over him just in time, but alas, my rear gave him a spanking that will probably keep him away from cyclists for a long time.

Your best bet as always is to outrun/outdistance them.