
Usually dalmatians are very good with other animals, provided they have been sensibly introduced. You may well find a breeder who has already socialised the pup with cats.
Are your cats used to dogs? I've always found it much easier to introduce a puppy to adult cats, than a kitten to adult dogs. Remember, the pup can only stay at ground level - the cats can escape onto the backs of chairs etc whenever they want to!
For a list of reputable breeders, look at www.lancedal.demon.co.uk where there is a regularly updated puppy list, and info on what it's like to live with a dalmatian. Make sure any pup you get has been BAER hearing tested, and is guaranteed not deaf.