Get a COCKATIEL!

I don't know how big your house is, but I know several people on PT have birds along with cats and dogs in the same house. They just keep them in different rooms. Logan and Julie have dogs, cats, and birds in the same house, and K9soul has dogs and birds. Maybe you can ask them how it works. I wouldn't be any help for that because I only have birds, and they have the run of the house, but I'm sure there are ways to have birds and dogs/cats in the same house safely. As long as they are away from each other.

I hope you can get a bird! They're sooooooooo sweet!