Interesting thing about my house - all of the cats get along with both dogs. The one dog is mostly just tolerant of the cats. The other dog LOVE LOVE LOVES the cats - to the point where I need to leave the room sometimes.

However, the cats fight with each other like -- well, like cats and dogs.