Someone on here suggested getting a whistle and blow it every time your dog starts barking.
Also I've heard that clicker training works well. Do a search on here for "clicker training" and should bring up threads that will explain what it is and how to do it.
