What breed of dog should I get?

If you get a dog just to protect your yard, you're going to create another of the dogs that you hate in your neighborhood regardless of what breed you choose. Also, get your cats in the house and get some more litter boxes or find homes for them that will. That's the best thing you can do for your cats!! Please don't get a dog... you already have more animals than you can handle apparently.