Have you tried putting a few coins in a aluminum pop can and taping the hole closed? Whenever he starts barking, roll the can and say "no bark". He will not like the noise, and after a few times should start to associate the barking with the noise of the can.
The key is: if he is doing something that you do not like, you do something that he does not like.
Just a thought!
