> (unless you have a cat, obviously-they just don't mix well)

Depends if they've been brought up together. Herself's auntie was staff to a cat, and was given a small puppy: they coexisted reasonably well, as long as the dog remembered that the cat was quite definitely in charge.

YMMV. Mebbe it's a size thing.