Both my parents and my family introduced a cat to our dog homes this summer.
My parents adopted a 2 month old kitten from the Humane Society and had a 2 year old rescue dalmatian. The dalmatian was so nasty at first that my mother called me in tears saying they'd have to give the kitten back.
I told her to give Chloe (the dal) treats anytime she did anything even remotely positive around the cat (such as ignoring her, or looking away from her, etc.) The goal was to get Chloe to associate the cat with treats and great things. Don't scold!
My mom sat there with the treat jar all evening and by the next morning they were fine together. Now the cat chases Chloe, grabs her tail, jumps on her back, bites her feet, etc. Sometimes Chloe gets a bit rough and so my mom separates them until everybody calms down but it's usually pretty quick.
Our cat was a little over a year old when we adopted him and our dachsie was about 8 mos. old. She smelled his butt at the shelter and he didn't even glance at her. After two weeks of play bowing and yipping and showing him her tricks he finally started to play with her.
Now they wrestle and chase all over the house and Watson The Wiener Mix will go up to Felix The Cat when he's lying in front of the fire place and lay down next to him so he can groom her head. If he quits too soon she will nudge him to keep licking. He's not allowed to lick her feet though - she gets mad about that.
<IMG SRC="http://dachsie.org/ubb/cwmsmilies/cwm44.gif" border=0>
------------------
http://www.watsonsdogbook.com