Get a kitten from the pound, or go to one of the pet stores that only offers up rescued abandoned kittens from feral cats. (there's one on Roosevelt and 65th) The cat should come fixed, or if not, not released to you until it is.

I got to watch a golden retriever pup and kitten grow up together. They were like siblings. When they were both little, the pup would tackle the kitten, pin it on it's back with it's front paws, and lick it until it was truly a wet, drool-covered cat.

As they both got older and bigger, the two would chase each other, with the cat eventually hoping up on a table and as the dog tried to lick at it, it would whack it in the face (no claws). The cat eventually learned, like we all did, that goldens are pretty damn dumb and can be taken advantage of.

Our golden would have killed to protect that cat. Probably the other way around, too.