You might also consider a dog of the opposite sex. My male Westie is always very territorial around other males - but he gets along with females. (As long as they aren't bigger than he is).
Some dogs are like that - our trainer said - and do better with opposite sex dogs.
__________________  Mommy to Lucy, Ringo, and Matthew |