This might be a little bit to common but I have a dog and a cat and they go great together. Oliver (my cat) will sometimes even approach Tina (my doggie) and lick her as he would to his own fur.

I personally belive that if you put any animals together early enough they can learn to live together and perhaps evern love eachother. Be it birds and cats or whatever else.