I think Finches would be your best choice. I would not recommend a cockatiel, or any other parrot because they NEED attention. With your cats, mine could care less about the bird. They don't bother Piper (my cockatiel), but love to watch him sing.

Good Luck! I'm sure PCB will be more of a help.