I have a bird, and I also had a cat until about a month ago (his kidney disease became too advanced, and he passed away). I don't know if I'd say the bird and the cat got along, but for the most part, they ignored each other. The bird would get nervous and hiss if the cat walked by too close, but otherwise, I think they just tolerated each other's existence.
I've also seen cats and guinea pigs get along. When I was a kid, I had one of each, and they were the best of friends. They'd also curl up together to sleep (we kept a close eye on them though, just in case). When the guinea pig died of old age, the cat was devastated. He just sat by the empty cage and howled for days. It was so sad.
