My neighbour's barking dog is a nightmare - should I just move house?

Lots of my neighbours have told me the dog bothers them, but said they didn't want to cause a fuss. What can I do to make it stop?